Halilhodzic từng là một tiền đạo của tuyển Nam Tư cũ, đã lăn lộn khắp thế giới trong suốt 20 năm cầm quân, từ Bosnia, Saudi Arabia, Morocco, Croatia tới Pháp. Đỉnh cao nhất trong nghiệp cầm quân trước đây của ông có lẽ là cùng PSG dự Champions League ở mùa 2003/04. Tổng cộng, ông đã dẫn dắt 9 CLB và 2 ĐTQG khác nhau.  

Có thể nói, chính sự nghiêm khắc của HLV Halilhodzic là bí quyết giúp Algeria thành công tại Brazil. Trái ngược với các đội bóng châu Phi tự phát, thậm chí vô kỷ luật, Những chú cáo sa mạc luôn thi đấu rất kỷ luật và đoàn kết. Đặc biệt, dù Algeria chơi không quá tệ ở trận thua Bỉ 1-2 ở ngày ra quân, nhưng Halilhodzic vẫn chỉ trích các cầu thủ thậm tệ, để rồi thay liền 5 vị trí trong đội hình xuất phát ở trận gặp Hàn Quốc sau đó. Chính những điều chỉnh này đã giúp Algeria lột xác về cả tinh thần lẫn lối chơi. Họ thắng ấn tượng Hàn Quốc 4-2, trong đó các bàn thắng đều in dấu ấn đậm nét của nhân vật thay thế như Islam Slimani, Yacine Brahimi hay Abdelmoumene Djabou. Ở vòng cuối, Algeria cũng chơi rất kiên cường khi cầm cầm chân Nga 1-1 để giành vé đi tiếp.