Gkizíkis opiskeli sotilasakatemiassa, ja osallistui Italian–Kreikan sotaan Albanian rintamalla vuonna 1940, ja sisällissotaan hallituksen joukoissa. Hän jatkoi sotilasakatemiaan ja omaksui siellä pelon kommunistien vallankaappauksesta. Hän ei kuulunut alkuperäiseen vallankumouskolmikkoon joka kaappasi vallan vuonna 1967. Kun prikaatinkenraali Dimítrios Ioannídis syrjäytti Geórgios Papadópouloksen presidentin virasta, hän nimitti tilalle suhteellisen tuntemattoman Gkizíkiksen. Oli selvää, että todellinen valta olisi Ioannídiksella.