Nasrallah was born to a Coptic Christian family in Cairo. He graduated in economics and political science at Cairo University. Following, he worked as a film critic and directing assistant in Beirut from 1978 to 1982. He became assistant to Youssef Chahine whose company Misr International would go on to produce his films. Nasrallah's works have dealt with themes of leftism, Islamic fundamentalism, and expatriation.
- Sariqat Sayfiyya (Summer Thefts) (1985).
- The Mercedes (1993).
- On Boys, Girls and the Veil (1995).
- al-Madina (The City) (1999).
- Bab el Chams (The Gate of Sun) (2003).
- Genenet al Asmak (Aquarium) (2008).
- Ehki ya shahrazade (Scheherazade Tell Me a Story) (2009).
- After the Battle (2012)
- Brooks, Meadows and Lovely Faces (2016)