Arbouzis je diplomiral na grški vojaški akademiji in kot častnik grške vojske sodeloval v večjih spopadih druge svetovne vojne v Grčiji: Grško-italijanska vojna
(1940<unk>1941), bitka za Grčijo (1941), kot tudi grška državljanska vojna (1946<unk>1949). Poznan je tudi kot poveljnik grške ekspedicijske sile v Koreji med korejsko vojno, kot prvi poveljnik (kot polkovnik leta 1960) grške sile na Cipru in kot poveljnik Akademije grške vojske (kot general-major leta 1965-66). Leta 1967, ob državnem udaru 21. aprila, je bil drugi namestnik načelnika generalštaba helenske vojske in je bil znan po svoji predanosti ustavnemu redu. Na dan državnega udara so ga zaročence aretirali in ga je novi režim odpustil iz vojske. Po padcu hunte avgusta 1974 je bil poklican v aktivno službo, povišan v polnega generala in postavljen na vodstvo oboroženih sil, položaj pa je obdržal do leta 1976. Leta 1977 je med zakonodajnimi volitvami leta 1977 en mesec (21. oktober - 28. november) služil kot minister za severno Grčijo pod Konstantinom Karamanlisom v začasnem kabinetu.