Halilhodžić se u igračkoj karijeri nadavao golova, a oni koji su ga gledali uživo tvrde da je bio odličan tehničar s nosom za gol. Dokazivao se Vaha u Veležu, a potom i u francuskim klubovima Nantesu te PSG-u.

Nakon igračke karijere preselio je u trenerske vode, a među ostalima trenirao je Lille, Rennais, PSG, Trabzonspor, reprezentaciju Obale Bjelokosti, zagrebački Dinamo, a od 2011. sjedi na klupi Alžira.

I baš na posljednjoj reprezentacijskoj akciji, u sklopu kvalifikacija za Afrički kup nacija, u kojem je njegov Alžir slavio protiv Libije sa 2:0, Halilhodžić je izveo potez kojim je podsjetio na svoju igračku genijalnost.