Arbouzis absolvoval Řeckou vojenskou akademii a jako důstojník řecké armády se účastnil hlavních konfliktů druhé světové války v Řecku: řecko-italská válka
(1940<unk>1941), bitva o Řecko (1941), stejně jako řecká občanská válka (1946<unk>1949). Je také známý jako velitel řeckých expedičních sil v Koreji během korejské války, jako první velitel (jako plukovník, v roce 1960) řeckých sil na Kypru a jako velitel Řecké armádní akademie (jako generálmajor, v roce 1965-66). V roce 1967, v době převratu z 21. dubna, byl druhým zástupcem náčelníka generálního štábu řecké armády a byl dobře známý svou oddaností ústavnímu pořádku. V den převratu byl zatčen spiklenci a propuštěn z armády novým režimem. Po pádu junty v srpnu 1974 byl povolan zpět do aktivní služby, povýšen na plného generála a instalován jako vedoucí ozbrojených sil a zastával tuto pozici až do roku 1976. V roce 1977 sloužil jeden měsíc (21. října - 28. listopadu) jako ministr pro severní Řecko pod Konstantinosem Karamanlisem v dočasném kabinetu během parlamentních voleb v roce 1977.