Nasser ville opprinnelig studere jus, men da krigsskolen ble åpnet for egyptere fra fattigere kår i 1937, søkte han seg dit. Han ble en del av en krets unge, nasjonalistiske offiserer som ønsket å styrte det britiske koloniregimet. Under annen verdenskrig tjenestegjorde han på de alliertes side i El-Alamein i det nordlige Egypt.