英埃領スーダン
1901年、イギリスとエジプトの共同統治下にあったスーダン（英埃領スーダン）において、エジプト軍のスーダン駐在員ユーセフ・ナギーブの息子として生まれた。幼少期をハルツームで過ごしたが、イギリスによる植民地支配を批判していたため、イギリス人家庭教師に鞭打ちの罰を受けることがあった。ナギーブはナポレオン・ボナパルトを模範としていたが、間もなくを敬愛するようになり、暫くするとサアド・ザグルールを模範とするようになった。1916年に父親が死去したのに伴い、エジプトの首都カイロに移住した。