Sotiris Leontiou empezó su carrera futbolística en las categorías inferiores del Panathinaikos.