Arbouzis lõpetas Kreeka sõjaväeakadeemia ja osales Kreeka sõjaväe ohvitserina II maailmasõja suurematel konfliktidel Kreekas: Kreeka-Itaalia sõda
(1940-1941), Kreeka lahing (1941), samuti Kreeka kodusõda (1946-1949). Ta on tuntud ka kui Kreeka ekspeditsiooniväe juhataja Koreas Koreasõja ajal, kui Kreeka väe esimene juhataja (kolonel, 1960) Küprosel ja kui Kreeka sõjaväe akadeemia juhataja (majorgeneraal, 1965-66). 1967. aastal, 21. aprilli riigipöörde ajal, oli ta Kreeka armee peastabi teine asetäitja ja tuntud oma pühendumuse tõttu põhiseaduslikule korrale. Pöörde päeval arreteerisid vandenõulased ta ning uus režiim vallandas ta sõjaväest. Ta kutsuti tagasi aktiivse teenistusse, edutati kindraliks ja määrati relvajõudude ülemaks pärast hunta langemist 1974. aasta augustis ning hoidis seda ametikohta kuni 1976. aastani. 1977. aastal teenis ta kuu aega (21. oktoobrist 28. novembrini) Konstantinos Karamanlise juhtimisel Põhja-Kreeka ministri ametikohal 1977. aasta seadusandlike valimiste ajal.