En su adolescencia, Demis comenzó a jugar al fútbol en el Ethnikos Alexandroupolis, el equipo de fútbol de su pueblo.