Tsolakoglou absolvierte nach dem Schulbesuch eine Ausbildung zum Offizier der Armee. In dieser Funktion nahm er an den Balkankriegen (1912–1913), dem Ersten Weltkrieg, der alliierten Expedition in die Ukraine (1919) sowie dem Griechisch-Türkischen Krieg (1919–1922) teil.