Ondorengo esaldia osatu: Gowon 1954an sartu zen Nigeriako Armadan, eta bigarren teniente gisa jaso zuen agindua 1955eko urriaren 19an, bere 21. urtebetetzean. Britainia Handiko Royal Military Academy Sandhurst-en (1955-56), Camberley-ko Staff College-n (1962), eta Latimer-eko Joint Staff College-n (1965an) trebatua izan zen. Ekintza ikusi zuen
Kongoko Nazio Batuen Bakerako Indarraren zati gisa, bai 1960an eta bai 1961ean. 1966an batailoi-komandante mailara igo zen, garai hartan teniente koronela zen oraindik.