Naguib nació en Jartum, Sudán, por entonces oficialmente un dominio del Reino de Egipto.