Arbouzis studeerde af aan de Hellenic Army Academy en nam als officier van het Griekse leger deel aan de belangrijkste conflicten van de Tweede Wereldoorlog in Griekenland: de Grieks-Italiaanse Oorlog
(1940<unk>1941), de Slag om Griekenland (1941), evenals de Griekse Burgeroorlog (1946<unk>1949). Hij is ook bekend als een commandant van de Griekse expeditiemacht in Korea tijdens de Koreaanse Oorlog, als de eerste commandant (als kolonel, in 1960) van de Helleense strijdkrachten in Cyprus, en als een commandant van de Helleense Leger Academie (als generaal-majoor, in 1965-66). In 1967, ten tijde van de staatsgreep van 21 april, was hij tweede adjunct-chef van de Helleense legerstaf en stond bekend om zijn toewijding aan de constitutionele orde. Op de dag van de staatsgreep werd hij gearresteerd door de samenzweerders en door het nieuwe regime ontslagen uit het leger. Na de val van de junta in augustus 1974 werd hij teruggeroepen naar de actieve dienst, gepromoveerd tot generaal en geïnstalleerd als hoofd van de strijdkrachten. Hij bekleedde de functie tot 1976. In 1977 diende hij gedurende een maand (21 oktober <unk> 28 november) als minister voor Noord-Griekenland onder Konstantinos Karamanlis in het interim-kabinet tijdens de parlementsverkiezingen van 1977.