Arbouzis es va graduar a l'Acadèmia Militar Hel·lènica i va participar com a oficial de l'Exèrcit grec en els principals conflictes de la Segona Guerra Mundial a Grècia: Guerra greco-italiana
(1940<unk>1941), Batalla de Grècia (1941), així com la Guerra Civil Grega (1946<unk>1949). També és notable com a comandant de la Força Expedicionària Grega a Corea durant la Guerra de Corea, com el primer comandant (com a coronel, el 1960) de la Força Hel·lènica a Xipre, i com a comandant de l'Acadèmia de l'Exèrcit Hel·lènic (com a general major, el 1965-66). El 1967, en el moment del cop d'Estat del 21 d'abril, va ser el segon vicecap de l'Estat Major de l'Exèrcit hel·lènic, i era ben conegut per la seva dedicació a l'ordre constitucional. El dia del cop, va ser arrestat pels conspiradors i acomiadat de l'exèrcit pel nou règim. Va ser cridat al servei actiu, promogut a general i instal·lat com a cap de les forces armades després de la caiguda de la junta l'agost de 1974, i va ocupar el càrrec fins a 1976. El 1977, va servir durant un mes (21 d'octubre <unk> 28 de novembre) com a Ministre del Nord de Grècia sota Konstantinos Karamanlis en el gabinet interí durant les eleccions legislatives de 1977.