Nasser piti sotilaskoulutuksen kurista ja opiskelusta edeten nopeasti opinnoissaan.<ref name="eoi1" /> Kadettina hän tutustui myös moniin muihin samanhenkisiin egyptiläisiin samankaltaisista taustoista. Heidän joukossaan olivat esimerkiksi [[Anwar Sadat]}] ja [[Muhammad Abd al-Hakim]], joiden kanssa Nasser toimi myöhemmällä urallaan.<ref name="serg1" /> Nuorista kadeteista tuli niin sanotun [[vapaat upseerit|vapaiden upseerien]] salaseuran jäseniä, joskin täysin varmaa ei ole, milloin "seura" aloitti toimintansa. Britit kärsivät huomattavia tappioita [[natsi-Saksa|saksalaisille]] Pohjois-Afrikassa [[toinen maailmansota|toisen maailmansodan]]vuosina 1940 ja 1941. Saksalaisten voitot herättivät joissakin upseereissa aikeita tehdä yhteistyötä [[akselivallat|akselivaltojen]] kanssa. Nasser itse pysytteli ilmeisesti kuitenkin heistä loitolla.<ref name="eoi1" /> Vuonna 1942 britit toteuttivat [[Abaidainin palatsin piiritys|Abadainin palatsin piirityksen]].<ref name="serg1" /> Brittiarmeija pakotti kuningas [[Faruq]]in nimittämään brittien saneleman hallituksen.<ref name="eoi1" /> Nasser vastusti kuningaskuntaa, mutta koki silti palatsin piirityksen syvänä kansallisena nöyryytyksenä.<ref name="serg1" /> Nasser sai vuonna 1943 paikan sotilasakatemialta kouluttajana ja tutustui edelleen uusiin Egyptin brittihallintoa vastustaneisiin henkilöihin.<ref name="eoi1" />