Urodziła się 3 styzniastycznia 1937 roku w Kairze jako '''Paula Mohamed Mostafa Shafiq''' (arab. بولا محمد مصطفى شفيق). Jej ojciec był egipskim księgowym, a matka Polką<ref>{{Cytuj | url=https://www.imdb.com/name/nm0527398/bio?ref_=nm_ov_bio_sm | tytuł=Nadia Lutfi - Biography - IMDb<!-- Tytuł wygenerowany przez bota --> | opublikowany=www.imdb.com | data dostępu=2019-03-29}}</ref>. Jako aktorka debiutowała w wieku 10 lat w szkolnym przedstawieniu. Jako aktorka filmowa zadebiutowała w 1958 roku w czarno-białym filmie ''Soultan''. W ostatniej fazie „Złotego wieku” kina egipskiego zagrała w blisko 50 filmach. Głośnymi filmami z jej udziałem były ''[[Dworzec centralny (film)|Dworzec centralny]]'' (1958), ''[[Saladyn (film)|Saladyn]]'' (1963) oraz ''[[Mumia (film 1969)|Mumia]]'' (1969)<ref>{{Cytuj | url=https://www.filmweb.pl/person/Nadia+Lutfi-506549 | tytuł=Nadia Lutfi - Filmweb<!-- Tytuł wygenerowany przez bota --> | opublikowany=www.filmweb.pl | język=pl | data dostępu=2019-03-29}}</ref>.
Prywatnie trzy razy wychodziła za mąż, po raz pierwszy przed ukończeniem 20 lat. Ma jedno dziecko, syna imieniem Ahmad<ref>{{Cytuj | url=https://www.imdb.com/name/nm0527398/bio?ref_=nm_ov_bio_sm | tytuł=Nadia Lutfi - Biography - IMDb<!-- Tytuł wygenerowany przez bota --> | opublikowany=www.imdb.com | data dostępu=2019-03-29}}</ref>.
