Dopo cinque stagioni a Xanthi, nelle quali ha disputato 76 partite in campionato e altre 3 in Coppa UEFA, nel gennaio 2007 si è trasferito all'Olympiakos per una cifra di 1,2 milioni di euro. Ha segnato la prima rete con la maglia dell'Olympiakos il 24 gennaio 2007 contro il PAOK e ha esordito in Champions League il 18 settembre 2007 contro la Lazio. Il 2 ottobre 2008 ha segnato il primo gol in Coppa UEFA contro il Nordsjælland. Nella stagione 2009-2010 ha giocato anche come centrocampista.[4] Nel dicembre 2010 si rende protagonista di una curiosa simulazione: colpito da una palla di neve crolla a terra[5]. Con la maglia dell'Olympiakos vince cinque Campionati Greci e tre volte la Coppa di Grecia.
Roma
Il 23 gennaio 2013 viene acquistato dalla Roma per 400.000 euro, firmando un contratto fino al 30 giugno 2015.[6] Fa il suo esordio il 27 gennaio 2013, nella partita Bologna-Roma (3-3), subentrando al 73' al posto di Iván Piris. Il 24 febbraio 2013 segna il suo primo gol in serie A e con la maglia della Roma nella partita Atalanta-Roma (2-3), con un colpo di testa che decide il risultato finale.[7] Il 17 aprile, nella semifinale di ritorno di Coppa Italia segna contro l'Inter la rete del 3 a 1, gara poi terminata 3 a 2 per i giallorossi.[8] Conclude la sua prima stagione in giallorrosso con 12 presenze e 2 reti.
Nella stagione 2013-2014 segna la sua prima rete stagionale negli ottavi di finale della Coppa Italia al sesto minuto contro la Sampdoria, partita terminata 1 - 0 per i giallorossi.[9] Segna la sua seconda rete stagionale il 17 marzo del 2014 nella partita contro l'Udinese, rete decisiva per la vittoria per 3 a 2 per i giallorossi.[10] Conclude la sua seconda stagione con 22 presenze e 2 reti.
Torosidīs in azione alla Roma nel 2013
Il 30 agosto 2014 fa il suo debutto stagionale (2014-2015) contro la Fiorentina, partita terminata con il successo dei giallorossi per 2 a 0.[11] Il 19 settembre disputa la sua prima gara di Champions League con la maglia della Roma, durante il match giocato contro i russi del CSKA Mosca, partita terminata 5 a 1 per i capitolini.[12] Il 9 novembre 2014 segna contro il Torino la sua prima rete stagionale, gara terminata per 3 a 0 per i giallorossi.[13] Conclude la sua terza stagione con 28 presenze e 2 reti, fra Campionato e Coppe Europee.
Nella quarta stagione trova poco spazio sia con Rudi Garcia nella prima parte di stagione sia con il neo subentrante Luciano Spalletti nella seconda parte, anche a causa di alcuni infortuni. Termina la stagione con 11 presenze in Serie A e 4 presenze in Champions League e l'unica rete nella sfortunata trasferta persa 3 a 2 contro il Bate Borisov.[14]
Bologna, Olympiakos e ritiro
Il 31 agosto 2016 viene acquistato dal Bologna per un milione di euro, firmando un contratto fino al 30 giugno 2018.[15][16] Trova il suo primo gol con la maglia rossoblu il 4 febbraio nella sconfitta per 1-7 da parte del Napoli. A fine stagione non rinnova il suo contratto, ritornando dopo cinque anni all'Olympiakos.[17][18] Il 25 ottobre 2018, Kostas Fortounis ha superato un calcio d'angolo, ha inviato abilmente un cross ad anello verso l'area e un difensore esperto era a portata di mano per colpire di testa l'angolo destro, portando in vantaggio la squadra per 2-0 in trasferta, nella fase a gironi della UEFA Europa League contro l'F91 Dudelange. Dopo aver segnato quel gol contro la squadra lussemburghese, Torosidis è stato inserito nella squadra della settimana dell'Europa League. Il 1º novembre 2018, ha aperto le marcature nella vittoria esterna per 2-0 in Coppa di Grecia contro il Panachaiki. È stato il suo primo gol con il club nella stagione 2018-19.[19] Una settimana dopo, ha segnato con un tiro di sinistro da distanza molto ravvicinata all'angolo in basso a destra, dopo un assist di Mady Camara su calcio d'angolo in una partita vinta per 5-1 contro l'F91 Dudelange nel girone di UEFA Europe League.[20]
Il 13 settembre 2020, Torosidis ha annunciato ufficialmente il proprio ritiro dal calcio professionistico, dopo la finale della Coppa di Grecia 2019-2020, vinta per 1-0 contro l'AEK Atene da capitano.[21]
Ha fatto parte della selezione che ha disputato la fase finale dell'Europeo 2008, nella quale ha disputato 2 partite,[22] e di quella che ha partecipato ai Mondiali 2010 in Sudafrica, dove, nella seconda partita del girone, ha siglato la decisiva rete del 2-1 contro la Nigeria[23], nella prima storica vittoria degli ellenici in un Mondiale.
Viene convocato per la fase finale degli europei di calcio.[24] L'8 giugno 2012 esordisce da titolare agli Europei nella sfida inaugurale contro la Polonia (1-1).[25] Conclude l'Europeo con 4 presenze.
Viene convocato per la fase finale del mondiale brasiliano.[26] Il 14 giugno 2014, fa il suo debutto contro la Colombia, gara persa per 3-0.[27] Conclude il suo mondiale con 4 presenze.
^(EL) Μουντιάλ 2010: Η αποστολή της Εθνικής, su epo.gr, 1º giugno 2010. URL consultato il 1º giugno 2010 (archiviato dall'url originale il 5 giugno 2010).