Гамаль Абдель Насер появился на свет 15 января 1918 года в пригороде второго по величине города Египта и культурной столице страны – Александрии. Он был старшим из трех детей Фатимы и Абделя Насер. Из-за работы отца их семья постоянно путешествовала. Гамаль учился в начальной школе для детей служащих железной дороги до тех пор, пока его в 1924 году не послали к дяде в Каир, где он учился в начальной школе Наххасин.
Гамаль имел невероятно близкие отношения со своей матерью, и, живя в Каире, он постоянно переписывался с мамой и на все каникулы ездил к ней. В конце апреля 1926 года письма от матери перестали приходить, и, отправившись в Хататбу, он узнал, что его мать умерла во время родов его третьего брата Шоки, и отец решил не сообщать об этом Гамалю. До конца рана, связанная со смертью матери и быстрой повторной женитьбой отца, так и не зажила.
Последующие году Гамаль много раз переезжал – сначала он жил в Александрии с отцом своей матери, затем его вернули в Каир к дяде, но из-за отъезда дяди, Гамаль снова вернулся к отцу, которого направили на работу в Суэц, но из-за отсутствия подходящей для него школы, отец отправил Насера в частную школу-интернат в Гельване. Затем Гамаль снова вернулся в Каир, но диплом о среднем образовании он получил все же в Александрии.
С раннего возраста Насер был вовлечен в политику. Он был избран председателем Общества Молодежи Египта еще в подростковые годы. В 1935 году, будучи студентом, он был ранен во время антибританской демонстрации в Каире. Затем он был арестован и вместе с членами Социалистической партии провел двое суток в полиции, о чем впоследствии появилось упоминание в националистической газете.