Zvijezda u subotu igra protiv Vojvodine, koja je bila prvi klub u Mihajlovićevoj karijeri, i tim će se povodom VIP tribina Marakane svečano preimenovati po pokojnom Mihi. U Crvenu zvezdu stigao je 1991. nakon što je s Vojvodinom, u koju je došao iz vukovarskog Borova, bio prvak Jugoslavije, piše Index.hr.

U prvoj sezoni u Beogradu osvojio je Ligu prvaka, a zatim je nastavio graditi uspješnu karijeru u Italiji. Nosio je dres Rome, Sampdorije, Lazija i Intera. S Laziom je osvojio naslov 2000. godine, a i danas je rekorder Serie A po broju golova iz slobodnih udaraca.