Mohammed Naguib var sønn av en egyptisk far og sudanesisk mor. Han var født i Khartoum i det som nå er Sudan - som den gang var forent med Egypt i samme britiske koloni.