Mihajlović je rođen 20. februara 1969. godine u Vukovaru. Ponikao je u lokalnom Borovu u kojem je postao profesionalac 1986.
Dve godine kasnije prešao je u novosadsku Vojvodinu, a 1990. stiže u Crvenu zvezdu sa kojom je postao šampion Evrope i Sveta.
Posle dve sezone na "Marakani" seli se u Italiju gde je u dresu Rome, Sampdorije, Lacija i Intera stekao status jednog od najboljih defanzivaca Serije A.
Bio je specijalista za slobodne udarce i penale, a smatra se za jednog od najboljih izvođača "slobodnjaka" u istoriji fudbala.
Sa Andreom Pirlom deli rekord sa najviše golova iz slobodnih udaraca u istoriji Serije A – 28.
Bio je šampion Italije sa Laciom i Interom, a sa rimskim klubom je osvojio još Kup pobednika Kupova i UEFA Superkup.
Proglašen je za najboljeg fudbalera Jugoslavije 1999. godine.
Odigrao je 63 utakmice za reprezentaciju i postigao deset golova.
Kao trener je vodio Bolonju, Kataniju, Fiorentinu, Sampdoroiju, Milan, Torino, Sporting i na kraju Bolonju.
Bio je i selektor Srbije, a 2019. je dobio priznanja za trenera sezone u našoj zemlji.
Izvor: RTV/B92
