Makarezos studeerde voor legerofficier aan de Griekse militaire academie. Hij nam deel aan de Grieks-Italiaanse Oorlog en aan de Slag om Griekenland en werd lid van de krijgsmacht van de Griekse regering in ballingschap. Na de Tweede Wereldoorlog maakte hij zijn studie af aan de artillerieschool van Megalo Pefko, waar hij later ook instructeur zou worden. Daarnaast studeerde hij ook economische en politieke wetenschappen. In de periode 1962-1965 was hij militair attaché bij de Griekse ambassade in Bonn.