Minden idők egyik legjobb szabadrúgás lövője volt, játékosként gyakorlatilag mindent megnyert, amit megnyerhetett, azonban a rák legyőzte az egykori kiváló labdarúgót, és edzőt.
Mihajlovic 1969-ben, Jugoszláviában született, Vukováron. Karrierjét a Borovo csapatánál kezdte, majd később a Vojvodina, és a szerb legendás klub a Crvena Zvezda játékosa lett. Innen Olaszországba került, és élete végéig kisebb-nagyobb megszakításokkal ott is maradt. Játszott a Roma, a Sampdoria, a Lazio és az Inter csapatában is, legnagyobb sikereit a Lazio gárdájánál érte el, ahol olasz bajnok, olasz kupagyőztes, olasz szuperkupa-győztes, KEK-győztes és európai szuperkupa-győztes lett. Karrierje legnagyobb mérkőzésén mesterhármast szerzett, még pedig úgy, hogy mindegyik gólját szabadrúgásból szerezte.
Karrierje során 63 alkalommal lépett pályára a Jugoszláv válogatottban.
Edzőként többek között a Bologna, a Fiorentina, a Milan, a Sampdoria, a Torino és a szerb válogatott kispadján is megfordult. Betegségére 2019-ben derült fény, hosszasan küzdött ellene, de szervezete végül feladta a harcot. Öt gyermeket hagyott hátra.
53 éves volt, emlékét örökké megőrizzük.