Tosić groeide op in Orlovat. Hij maakte in 2002 als zeventienjarige zijn profdebuteet bij OFK Belgrado. Daar speelde hij tot 2006, waarna hij verhuisde hij naar FC Sochaux. Na ruim een jaar in Frankrijk, stapte hij in 2007 over naar Werder Bremen. In februari 2010 ontbond de Duitse club Tosiç' contract nadat hij weigerde verhuurd te worden aan MSV Duisburg[1]. Daarop haalde Portsmouth hem binnen, maar dat kwam dat jaar in de financiële problemen. Nadat de betaling van zijn salaris meer dan twee maanden te laat was, maakte hij het seizoen op huurbasis af bij Queens Park Rangers FC en tekende hij in juli 2010 een driejarig contract bij Rode Ster Belgrado[2]. Dat lijfde hem transfervrij in.
Tošić maakte deel uit van de Servische selectie die onder leiding van bondscoach Mladen Krstajić deelnam aan de WK-eindronde 2018 in Rusland. Daar sneuvelde de ploeg in de voorronde na een overwinning op Costa Rica (1–0) en nederlagen tegen achtereenvolgens Zwitserland (1–2) en Brazilië (0–2). Tošić kwam in twee van de drie WK-duels in actie voor zijn vaderland.