Prisutan je na domaćoj sceni još od 1960-ih godina. Muzičko iskustvo stečeno u Nemačkoj, gde je proveo sedam godina, bilo je više nego dovoljno da po povratku u Beograd dobije punu afirmaciju kao član Velikog džez orkestra RTB, u kojem je proveo 22 godine, sarađujući sa nizom svetskih muzičara, među kojima su Rej Čarls, Deni Kej, DŽozefina Bejker, Klark Teri, Beni Golson, DŽoni Grifin, Mirej Matje… Uporedo sa Big bendom, Tošić je od 1982. do 1987. bio član Seksteta Marković – Gut, koji je objavljivao albume i svirao širom Evrope, na najznačajnijim džez festivalima, stigavši i do Kube. Tokom mračnih 1990-ih, Tošić je bio jedan od najistrajnijih čuvara džez plamena, predvodeći svoje sastave u beogradskim klubovima, a status legendarnih stekli su pre svega nastupi u Platou kod Filozofskog fakulteta.