Наваль ес Саадаві, друга з дев'яти дітей, народилася 27 жовтня 1931 року в невеликому селі Кафр-Тахла. Її родина поєднувала в собі як традиційні, так й прогресивні ідеї. Так, ес Саадаві піддали жіночому обрізанню в шість років, втім її батько наполягав, щоб усі його діти отримали освіту. Батько Наваль був державним чиновником у Міністерстві освіти Єгипту і виступав проти британської окупації Єгипта і Судана під час Єгипетської революції 1919 року. В результаті його було заслано до маленького містечка в дельті Нілу без можливості просування службою протягом 10 років. Він був відносно прогресивним й навчив свою доньку самоповазі та вмінню відстоювати свою думку. Мати і батько ес Саадаві померли молодими, залишивши на неї велику родину. Мати і бабуся ес Саадаві з материного боку були з родини турецького походження.