Цакалотос принял участие в Первой мировой войне, воюя на Македонском фронте и Малоазийском походе греческой армии. Греко-итальянскую войну (1940—1941) встретил в звании полковника и командиром 3/40 гвардейского полка эвзонов.