Mihajlović igra na poziciji napadača, a u redove tuzlanskog kluba dolazi iz Maziya S&RC.
U svojoj karijeri igrao je, između ostalih, i za Radnički Niš, Rad, Vojvodinu.
Nakon potpisa ugovora ugovora istakao je da se raduje novom izazovu.
– Izuzetno sam uzbuđen zbog svog dolaska u FK Tuzla City. Ovo je za mene velika prilika i vjerujem da ćemo zajedno ostvariti uspjehe. Radujem se radu s ovom sjajnom ekipom i napornom pripremom za sezonu!
Sa FK Tuzla Cityem potpisao je ugovor do kraja sezone.
Podsjetimo da je Stefan Mihajlović sin legendarnog igrača Želje Radmila Mihajlovića koji je za klub sa Grbavice nastupao od 1983. do 1988. godine.
Za Plave je odigrao 119 utakmica i postigao 67 golova, a nosio je dresove i zagrebačkog Dinama, Bayerna, Schalkea i Eintrachta.
