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.