Su padre era funcionario y Naguib fue el último de ocho hijos que crecieron en el célebre barrio Al-Gamaliyya, una de las zonas históricas más antiguas de la capital.