בשנת 1952 הנהיג נאצר את המרידה הצבאית נגד המלך פארוק, בן לשושלת ממוצא אלבני שהומלכה על ידי העות'מאנים. כתוצאה מהמרידה סולקו הכוחות הבריטיים ממצרים, ולשלטון עלה הגנרל מוחמד נגיב. בשנת 1954 הדיח נאצר את נגיב, וב-25 בפברואר 1954 הפך לשליט מצרים בפועל. אומנם כעבור כמה ימים הוחזרו לנגיב תפקידיו באופן רשמי, אך באפריל הדיח אותו נאצר מתפקידו כראש ממשלה, ובנובמבר הדיחו מהנשיאות ושם אותו במעצר בית. ב"בחירות" שנערכו כעבור שנתיים היה נאצר המועמד היחיד, ונבחר לנשיא מצרים.