Nasce nel 1952 al Cairo da una famiglia cristiana copta. Si laurea in economia e scienze politiche all'Università del Cairo. Lavora come critico cinematografico dal 1978 al 1982. Dal 1985 diventa sceneggiatore e viene assunto come assistente da Youssef Chahine, la cui casa di produzione Misr International produrrà i suoi film.
Durante la rivoluzione egiziana del 2011 ha filmato con una videocamera Sony DSC-TX7 AVCHD le manifestazioni in Piazza Tahir e ha partecipato ai comitati rivoluzionari locali. Dopo la rivoluzione ha lavorato come docente al Centro Nazionale di Cinematografia egiziano.
Le tematiche principali di Nasrallah sono il fondamentalismo islamico e l'emigrazione.
