Katsotas lahir di desa Stamna di Aetolia-Acarnania pada tahun 1896. Ia lulus dari Akademi Angkatan Darat Yunani pada tahun 1916 sebagai Letnan Infantri ke-2, dan bertugas di Angkatan Darat sampai pensiun sukarela pada tahun 1929. Setelah pecahnya Perang Yunani-Italia
Pada tahun 1940, ia dipanggil kembali untuk bertugas, dan berperang di front Albania sebagai perwira komandan resimen dengan pangkat letnan kolonel. Setelah invasi Jerman ke Yunani pada bulan April 1941, ia melarikan diri dari negara itu dan bergabung dengan pasukan pemerintah Yunani di pengasingan di Timur Tengah. Dia mengambil alih komando Brigade Infanteri Yunani ke-1, dengan yang ia bertempur dalam Pertempuran El Alamein Kedua.