Alexandros Papagos studerade vid Bryssels militärakademi och vid kavalleriskolan i Ypres, varpå han 1906 gick med i Greklands armé som andre löjtnant i kavalleriet. Under Första Balkankriget hade han sin tjänst förlagd vid kung Konstantins Generalstab. Där steg han till kapten, och innehade diverse befattningar likväl som han deltog i belägringen av Yannina och slogs i Makedonien från november 1912 till mars 1913. Papagos var uttalad rojalist, varför han 1917, samman med flera andra officerer, avskedades från armén. När kung Konstantin återkom till makten 1920 återkallades han till sin tjänst, och ledde framgångsrikt som befälhavare över kavalleribrigaden operationer under kampanjen i Mindre Asien.