Născut în Zrenjanin, Tošić și-a început cariera în țara sa natală Serbia, jucând pentru OFK Belgrad înainte de a trece la clubul francez Sochaux, în iarna anului 2006, dar a petrecut numai un sezon și jumătate la club. Cluburi europene din Italia, Germania și Spania s-au interesat de el.
Werder Bremen
S-a transferat la Werder Bremen pentru sezonul 2007-2008, cu care a semnat un contract până în 2011. La 1 februarie 2010, contractul său cu Bremen a fost reziliat.[4]
Portsmouth
Tošić a semnat cu Portsmouth pe 12 februarie 2010, dar ca urmare a situației financiare în care se afla Portsmouth, înregistrarea lui Tošić cu Premier League a fost reținută și a fost obligat să părăsească clubul în termen de o lună de la semnarea contractului.[5] Tošić a fost rezervă neutilizată în meciul lui Portsmouth câștigat cu 4-1 în Cupa Angliei, cu Southampton, în februarie, și nu a reușit să joace în niciun meci pentru această echipă. El a semnat un acord de împrumut pe 25 martie 2010 pentru a juca la QPR până la sfârșitul sezonului.[6]
Steaua Roșie Belgrad
La 7 iulie 2010, a semnat un contract de trei ani Steaua Roșie Belgrad, respingând interesul unor cluburi engleze.[7] La 31 august 2011, s-a anunțat că va fi împrumutat la Real Betis pentru doi ani, cu o opțiune de cumpărare a jucătorului de către Betis.[8] S-a întors la Steaua Roșie în ianuarie 2012.
Genclerbirligi
La 21 iunie 2012, s-a anunțat că Tošić va părăsi pe Steaua Roșie Belgrad și se va alătura echipei turce de Süper Lig, Gençlerbirliği.[9] A jucat aici timp de trei sezoane și a fost unul dintre cei mai buni jucători din echipă.
Beșiktaș
La 2 iunie 2015, Tošić a semnat un contract pe trei ani pentru Beșiktaș. Beșiktaș a câștigat titlul în Liga Süper în 2015-2016, precum și în 2016-2017, iar Tošić a jucat pe postul de fundaș stânga.
Guangzhou R&F
La 18 mai 2018, Beșiktaș a anunțat că Tošić urmează să semneze cu Guangzhou R & F, primind în schimbul său cinci milioane de euro. El a semnat un contract pe doi ani și jumătate, în valoare de 5,8 milioane de euro pe an.[10]
Cariera internațională
Tošić și-a făcut debutul național împotriva Norvegiei la 15 noiembrie 2006, într-un amical care s-a încheiat la egalitate, scor 1-1.
Echipa Campionatului Serbiei: 2010-2011, 2011-2012
Viața personală
Deși s-a născut în Zrenjanin, Tošić a crescut într-un mic sat numit Orlovat, situat în apropiere. El are aceiași bunici ca Zoran Tošić, de asemenea fotbalist profesionist. El s-a căsătorit cu cântăreața de origine sârbă Jelena Karleuša în iunie 2008 și are două fiice.[15]