Nascido em Volos, Grécia, Gizikis foi oficial de carreira do Exército Helênico. Ele se formou na Academia Militar Helênica em 1939, alcançando o posto de segundo-tenente na artilharia, e participou da Guerra Greco-italiana e da Guerra Civil Grega. Em 1967, ele apoiou o golpe de Estado de Georgios Papadopoulos e recebeu vários cargos militares importantes durante a ditadura que se seguiu.