Othonaios blev født i Gytheion i 1879, og blev indskrevet på det græske militærakademi. Han deltog i den makedonske kamp med "nom de guerre" af "Kapitan" Palamidis, og var medlem af Military League. Han kæmpede i Balkankrigene og stod på Eleftherios Venizelos' side under det nationale skisma, og kommanderede det 7. kretiske regiment i den makedonske front i Første Verdenskrig. Han deltog også i den allierede intervention i den russiske borgerkrig i 1919 med rang af oberst. Efterfølgende blev han udnævnt til kommanderende officer for Kydoniai-divisionen og deltog i besættelsen af Smyrna-distriktet i de tidlige stadier af Mindreasiakampagnen. Efter Venizelos' valgnederlag i 1920 blev han afskediget fra hæren og flygtede til de allierede besatte
Konstantinopel, hvor han sluttede sig til flere andre Venizelist officerer.