Mihajlović je rođen 20. februara 1969. godine u Vukovaru. Ponikao je u lokalnom Borovu u kojem je postao profesionalac 1986.
Mihajlović (53) se tri i po godine unazad borio sa leukemijom, nekoliko puta ju je i pobijedio, a Italijani javljaju da je sada preminuo.
Prethodnih dana je bilo informacija da mu se stanje pogoršalo, ali je većina njegovih fanova vjerovala da će se i ovog puta izboriti.
Mihajlović je bio legenda i dio zlatne generacije Crvene zvezde koja je osvojila titulu prvaka Evrope 1991. godine.
Mihajlović je ostao upamćen i kao veliki majstor slobodnih udaraca kojima je mnogo puta donosio pobjede Sampdoriji, Laciju i Interu, gde je nastupao kao igrač.
Trenirao je klubove poput Bolonje, Katanije, Fjorentine, bio je i selektor Srbije, a vodio je i Sampdoriju, Milan, Torino i jedno kratko vrijeme Sporting, prije nego se vratio u Bolonju.
Iza sebe ostavio je suprugu Arijanu, ćerke Virdžiniju i Viktoriju i sinove Marka, Miroslava, Dušana i Nikolasa.