Политические взгляды молодого Насера и его друзей были путаны и противоречивы. С одной стороны, его привлекали идеи западной демократии, с другой – монолитность и дисциплина народов, управляемых железной рукой диктатуры. Ему импонировали идеи как арабских националистов, так и организации «Братья-мусульмане». Пожалуй, лишь неприязнь к англичанам, расположившимся в Египте как хозяева, у него была определенна.
Его служба шла ровно и спокойно, он поднимался по лестнице чинов пехотного офицера, окончив школу военных инструкторов, административную школу, штабной колледж, затем преподавал в этом заведении тактику. Но при этом собирал вокруг себя военных – выходцев, как и он, из семей крестьян со средним достатком, чиновников и интеллигентов, налаживал связи между ними, сколачивая организацию для будущих действий. Она получила название «Свободные офицеры», Насер был председателем исполкома.
Арабо-израильская война 1948–1949 годов показала, что король Египта Фарук I неспособен управлять страной и находится под влиянием Запада. В насеровскую организацию влились капитаны, майоры, в небольшом количестве и высшие чины. Они готовили военный переворот с целью «спасения родины и арабской нации».
Июльская революция 1952 года в Египте свергла монархию. Был сформирован Совет революционного командования, где Насер стал заместителем председателя, провозглашена республика. Но Гамаль плохо представлял будущее Египта. Он хотел консолидировать нацию, «экспортировать» революцию в другие арабские страны. Насер считал, что политических партий в Египте быть не должно, и Совет сразу запретил действие всех политических партий (в том числе и «Братьев-мусульман»). Лозунгом нового руководства стал лозунг «Мы – арабы!». Насер был ярым сторонником идеи панарабизма, общественно-политического движения, направленного на консолидацию арабов Ближнего востока. Панарабская идеология исповедуется некоторыми политическими партиями. К наиболее выдающимся деятелям панарабского движения относятся, кроме Гамаля Абдель Насера, также Хафез аль-Ассад, Саддам Хусейн, Ясир Арафат, Муаммар Каддафи.
14 ноября 1954 года 36-летний подполковник Насер стал фактическим правителем Египта, официально оставаясь премьер-министром. Новый руководитель добился вывода с территории Египта английских войск. В июне 1956 года он стал президентом Египта.
Сразу же после революции в 1952 году Насер инициировал работы по проектированию