La versatilità è la principale caratteristica del capitano dell'Olympiacos FC Vassilis Torossidis, capace anche di segnare gol pesanti come quello contro la Nigeria alla Coppa del Mondo FIFA 2010, che lo fa diventare il primo calciatore a regalare un successo alla grecia nella massima competizione per squadre nazionali. ha inoltre preso parte a UEFA EURO 2008.

• Esordisce nel massimo campionato greco con lo Skoda Xanthi FC (la squadra della sua città) nell'aprile 2003, a 17 anni. Sempre più utilizzato, sale alla ribalta nella stagione 2005/06, durante la quale esordisce in Europa al primo turno di Coppa UEFA contro il Middlesbrough FC.

• Passa all'Olympiacos a metà della stagione 2006/07 ed esordisce nella nazionale greca poche settimane dopo, entrando nel secondo tempo durante la gara persa 4-1 contro la Turchia. Gioca dall'inizio tutte e sette le partite di qualificazione a UEFA EURO 2008, diventando il terzino sinistro titolare e mantenendo il ruolo anche in due gare su tre alla fase finale.

• Nelle prime due stagioni da titolare all'Olympiacos, vince due campionati e due Coppe di Grecia. Esordisce in UEFA Champions League e colleziona sette presenze, aiutando la squadra a vincere le prime gare esterne nella competizione e a guadagnare un posto agli ottavi.

• Salta entrambi gli spareggi di qualificazione alla Coppa del Mondo FIFA 2010 contro l'Ucraina per un infortunio al ginocchio, ma gioca tre partite alla fase finale in Sudafrica. Va a segno due volte nelle qualificazioni a UEFA EURO 2012 nelle gare vinte 1-0 contro Estonia e Malta.

• Conquista il titolo ellenico anche nel 2010/11 e la stagione successiva contribuisce nuovamente all'accoppiata campionato-coppa nazionale, dopo aver superato le 100 presenze con la maglia dell'Olympiacos.