Sophoklis étudie à l'École des Évelpides, et sert avec distinction dans l'armée grecque pendant la Première Guerre mondiale et les phases initiales de la campagne d'Asie Mineure, atteignant le rang de capitaine d'artillerie. Afin de pouvoir se présenter aux élections, il démissionne de l'armée en 1920, et il est élu député de la Crète sous les couleurs du parti libéral de son père. En , il accompagne son père en exil en France : ils s'arrêtent d'abord à Nice où est célébré le mariage de Sophoklis Venizélos avec Katherine Zervoudaki, le . En 1922, au retour au pouvoir des libéraux, il réintègre l'armée. Il est nommé attaché militaire à Paris, poste qu'il occupera pendant huit ans, jusqu'à quitter définitivement l'armée, avec le grade de colonel.