Vahid Halilhodziç 1952'de Bosna-Hersek'in Jablanica şehrinde doğdu. Eski Yugoslavya ve Bosna-Hersek'in gelmiş geçmiş en iyi futbolcularından biri olarak kabul edilen Halilhodziç, Fransa'da hem futbolcu hem de teknik adam olarak görev yaptı. 1981 yılında Bosna'nın Velez Mostar takımından Nantes'a transfer olan Halilhodziç, attığı gollerle kısa zamanda Fransız futbolseverlerin beğenisini kazandı. Nantes'ta "gümüş ayakkabı" ile ödüllendirilen Halilhodziç, kendisine önerilen ömür boyu mukaveleyi elinin tersiyle iterek Paris Saint Germain'in teklifini kabul etti. PSG'de de gollerini sıralayan Halilhodziç, burada yıldızını iyice parlattı.
Futbola PSG formasıyla veda eden Boşnak çalıştırıcı, ilk antrenörlük deneyimini Velež'de yaptı. Halilhodziç, 1997-1998'te Fas'ın Casablanca takımına Afrika Kupası'nı kazandırınca Fransızların dikkatini bu kez teknik direktör olarak çekti. 1998-1999 sezonunda Fransa'nın köklü takımlarından Lille'yi 1. Lig'e çıkaran 'Vaha' lakaplı başarılı teknik adam daha sonra sırasıyla Rennes ve Paris Saint Germain'i de çalıştırdı. 2005-06 sezonunun devre arasında Şenol Güneş'in yerine Trabzonspor'un başına gelen Boşnak teknik adam, 6 aylık sözleşmesi sona erince Türkiye'den ayrıldı ve Suudi Arabistan'ın ünlü takımı Al-İttihad'la anlaştı. Yeniden Trabzonspor'la adı sıkça geçen başarılı teknik adam ingiliz ekibi portsmouth'unda listesinde bulunuyor. 2014 FIFA Dünya KupasındaCezayir Millî Futbol Takımını çalıştırmış. Cezayir takımını gruptan 4 puanla 2.sırada çıkararak ilk defa 2.tura çıkarma başarısını göstermiştir. Dünya Kupasının ardından Cezayir Millî takımından ayrılmış olup Trabzonspor ile anlaşma sağlamıştır.[kaynak belirtilmeli] 08 Kasım 2014 tarihinde Trabzonspor'un KAP'a "Teknik Direktör Sayın Vahid Halilhodzic ile sözleşmesinin sonlandırılması konusunda karşılıklı olarak mutabakata varılmıştır." şeklinde yapmış olduğu açıklamayla kulüp ile olan ilişiği kesilmiştir.[kaynak belirtilmeli]