Segundo hijo de Eleftherios Venizelos, Sofoklis sirvió con distinción en el ejército griego durante la Primera Guerra Mundial y las fases iniciales de la campaña de Asia Menor, alcanzando el grado de capitán de artillería.