Воцис родился на острове Идра в семье, члены которой участвовали в Освободительной войне Греции 1821—1829 годов. Он закончил Греческое Военно-морское училище, после чего в 1904—1906 годах продолжил свою стажировку в ВМФ Франции.