Nació en 1918, según unas fuentes en un pueblo de la provincia de Asiut (Alto Egipto) y según otras, en la ciudad deltaica de Alejandría. Primogénito de un funcionario de correos, estudió en la Academia Militar entre 1938 y 1939, se graduó en ella e ingresó como teniente en las Fuerzas Armadas, lo cual le permitió acceder a un nivel de vida mejor al de las masas egipcias. Nasser pronto demostró iniciativa personal y ascendió prontamente en las filas del Ejército. En 1948 participó en la guerra contra Israel con el grado de comandante. Al año siguiente, en 1949, fundó junto a otros militares jóvenes la organización de los Oficiales Libres, que en 1952 dio el golpe de Estado que destronó al rey Faruq I y proclamó la República, dirigida por el Consejo de la Revolución, que él mismo presidió hasta su muerte.