[1]​ Torosidis empezó su carrera futbolística en las categorías inferiores del Skoda Xanthi FC, hasta que en 2002 pasa a formar parte de la primera plantilla del club.

Con este equipo debuta en la Copa de la UEFA.

[2]​ En enero de 2007 fichó por el Olympiacos F. C. Se estrenó como goleador en este club muy pronto, el 21 de enero, cuando marcó un gol al PAOK.

[3]​ Conquista una Liga en su primera temporada y en la siguiente su equipo realiza una excelente campaña repitiendo título de Liga y ganando una Copa de Grecia.

[5]​[6]​ En enero de 2013 la A. S. Roma, a través de su sitio web oficial, hizo oficial el fichaje del jugador griego Vasilis Torosidis.