Školovao se u Crvenoj zvezdi, bio je član mlađih selekcije Rada, pre nego što su potencijal prepoznali skauti Atletika iz Madrida. Zatim je otišao u Partizan, a onda je usledio povratak u Rad.
Kvalitete je Stefan Čolović, pokazao se u dresu Proletera i onada je otišao u Dandalk. Posle Irske prihvatio je poziv Čukaričkog. Ove sezone nije imao minutažu i odlučio se u petak da postane član Radničkog iz Kragujevca.
– Svidela mi se ta priča u Radnickom ovog leta i shvatio sam da bi dolazak u Kragujevac predstavljao odgovarajući potez. Imao sam tokom karijere priliku da igram na „Čika Dači“, znam da je Kragujevac zdrava fudbalska sredina. Nadam se da ću superligaškim iskustvom doprineti još boljim rezultatima ekipe u nastavku sezone – poručio je Čolović.
Radnički ima loš niz i tri poraza u nizu, pa se očekuje da u narednom periodu da se ekipa vrati na pobednički kolosek.