1918年1月15日，加麥爾·阿卜杜勒·納賽爾出生於埃及亞曆山大港的一個平靜的中下層平民居住區。他的父親是一個郵局職員，母親則屬於尼羅河三角洲的北方人。據說：納賽爾從父親那裏繼承了賽義迪血統的天性：身材高大、皮膚黝黑、性情高傲，還易於激動。由於父親的職業原因，納賽爾一家經常搬家。納賽爾本人在許多地方生活過，在許多學校讀過書。由於經常遠離親人，納賽爾很少體驗到家庭特有的溫馨和安全。1923年，納賽爾隨父親來到哈塔巴，並第一次在一所鐵路子弟小學入學。1924年，他去了開羅，寄居在叔叔那裏。如果說有誰對小納賽爾的思想有些影響的話，那麼很可能是他的叔叔哈利勒。與納賽爾的父親沉默寡言、不問政治不同，哈利勒曾參加過遊行示威，並因政治問題坐過牢。當著納賽爾的麵，他常大聲祈禱：“萬能的主啊，願災難降臨到英國人的身上！”納賽爾主要學的課程是阿拉伯語、伊斯蘭教和算術等。他酷愛讀書，但方法大多靠死記硬背。
納賽爾的童年和學生時代都是在動蕩中度過的。自從19世紀末，阿拉比起義被鎮壓後，英國就開始對埃及實行事實上的統治，雖然它表麵上承認奧斯曼土耳其對埃及的主權。一戰中，英國乘機將埃及淪為自己的保護國。埃及的軍政大權掌握在英國官員手中，上層人士大多有土耳其血統，埃及人自己卻不是這塊土地的主人。一戰後，埃及的民族主義革命興起。1922年2月，英國政府被迫發表聲明，宣布結束埃及被保護國地位，承認它是君主立憲製的獨立主權國家。但取得獨立必須有四個附加條件：保護英帝國交通暢通（主要就蘇伊士運河而言）；保護埃及免受外來侵略；保護外國人利益和少數民族；保證蘇丹國的地位，福阿德國王一世為埃及蘇丹。此後，圍繞著立憲問題，英國人、國王和以華夫脫黨為首的民族主義政黨展開了一場長時間的鬥爭。所謂的“獨立”並未使埃及擺脫混亂和受奴役的地位。納賽爾後來描述他成長時的埃及社會時稱：“（那時候）折磨著我們的心靈的是令人震驚的混亂和困惑。”
1926年3月底，納賽爾的母親去世。死時未能見到在異地讀書的兒子。納賽爾悲痛欲絕，稱之為：“一次殘酷的打擊，永遠深深埋藏在我心裏。”那一年他才8歲。兩年後，父親再婚，由於納賽爾同繼母的感情格格不入，與父親的關係也疏遠了。
1929年，納賽爾在拉斯丁中學念書，在那裏初次與積極從事政治活動的青年接觸。那時，大、中學罷課、遊行、示威是常事。有膽識的進步學生們已經感到自己作為未來埃及獨立鬥爭主力所肩負的重擔。納賽爾後來談到：那時的埃及“處在十三世紀思想和二十世紀現象的相互交融和相互影響的環境中，我們生活在一個未定型的社會，它仍然處在動蕩不安的狀態。相比先前走過同一道路的其他民族，它仍在逐漸發展，還沒有穩定下來。”一次，納賽爾偶然加入了遊行隊伍，（也許是激情使然）隨著高年級的學生喊了幾句口號。在與警察衝突中，他的臉被警棍打中，還在監獄裏蹲了一夜。
1933年，納賽爾到了開羅，在納赫達中學繼續上高中，那可是埃及學生運動的領導中心。盡管納賽爾年紀還小，但已經成長為具有高度革命熱情的民族主義者。他擔任了開羅中學生執行委員會主席，始終站在示威運動的最前列。在此時期內，納賽爾閱讀了大量政治、曆史、文學等方麵的書籍，特別喜歡伏爾泰、盧梭、亞曆山大大帝、凱撒、拿破侖、甘地等人的傳記，崇拜穆罕默德、甘地和埃及民族黨創始人穆斯塔法·卡米勒。1935年9月，他在給朋友的一封信中，表示了對時局的擔憂和尋找正確革命道路的苦悶。他寫道：
“目前的局勢岌岌可危，埃及已經陷入絕境。在我看來，國家正在走向死亡，人們已經極端絕望。誰能消除這種感受？誰敢向帝國主義者高喝一聲‘止住’？埃及是不乏具有尊嚴的人的，他們不能聽任自己像狗一般地死去。但是能重建國家，使軟弱和受辱的埃及人民重新站起來，像自由和獨立的人們一樣生活的人在哪兒？尊嚴在哪兒？民族精神在哪兒？我們的民族像穴居的人一樣沉睡著，誰能喚醒這些甚至連自己是什麼人也不知道的可憐蟲？……埃及人需要有一位領袖率領他們為國而戰。依據這種方法，同樣的一個埃及人會變成一聲霹靂，使王朝土崩瓦解。……我們多次說，我們將齊心協力將國家從沉睡中喚醒，發掘出蘊藏在每個人身上的力量。但是迄今為止，我們一事無成。”