Nagib besuchte die Militärakademie in Kairo. Er stieg bald bis zum Generalmajor auf und nahm am Palästinakrieg gegen Israel teil. Am 23. Juli 1952 stürzte er durch einen Militärputsch mit Gamal Abdel Nasser und den Freien Offizieren König Faruq. Nagib wurde Oberbefehlshaber der Streitkräfte Ägyptens und am 9. September 1952 Ministerpräsident. Er leitete in Ägypten eine Bodenreform und ein Verbot der Parteien (vor allem der Wafd-Partei, als Repräsentantin der bisherigen Führungsschicht) ein.