Les primeres novel·les de Nawal van ser publicades en diaris i revistes. Les seves primeres novel·les van aparèixer al voltant de 1950. El 1958 va iniciar-se en el món novel·lístic amb Memòries d’una doctora, una novel·la particularment autobiogràfica. Aquest llibre va ser considerat una obra de ficció pionera en el feminisme modern del món àrab, encara que, finalment, la protagonista, rebel·lada respecte a la societat, acaba per acceptar el seu destí.

 Al-Sa’dawi fou una de les primeres dones a criticar obertament el sistema patriarcal i a abordar els temes tabús com l’ablació, l’avortament, la sexualitat, els abusos sexuals a menors i les diferents formes d’opressió a les dones. El 1978  va escriure Le Voile, en què la protagonista revela els seus pensaments al lector, però no al seu amant.