Katsotas syntyi Stamnan kylässä Aetolia-Acarnaniaassa vuonna 1896. Hän valmistui Kreikan armeijan akatemiasta vuonna 1916 jalkaväen toisena luutnanttina ja palveli armeijassa vapaaehtoiseen eläkkeelle siirtymiseensä vuoteen 1929. Kreikkalais-italialaisen sodan jälkeen
Vuonna 1940 hänet kutsuttiin takaisin palvelukseen, ja hän taisteli Albanian rintamalla rykmentin komentajana everstiluutnanttinä. Saksan hyökkäyksen jälkeen Kreikkaan huhtikuussa 1941 hän pakeni maasta ja liittyi maanpaossa olevan Kreikan hallituksen joukkoihin Lähi-idässä. Hän otti komennon Kreikan 1. jalkaväkirykmentistä, jonka kanssa hän taisteli toisessa El Alameinin taistelussa.