Skriv en fortsættelse til dette afsnit - Gowon sluttede sig til den nigerianske hær i 1954, og modtog sin kommission som anden løjtnant den 19. oktober 1955, hans 21-års fødselsdag. Han blev uddannet på det prestigefyldte Royal Military Academy Sandhurst, UK (1955<unk>56), Staff College, Camberley, UK (1962) samt Joint Staff College, Latimer, 1965. Han var med i kampene i Congo.
som en del af FN's fredsbevarende styrker, både i 1960-61 og i 1963. Han blev forfremmet til bataljonschef i 1966, da han stadig var oberstløjtnant.