Наваль ас-Саадави, вторая из девяти детей, родилась в 1931 году в небольшой деревне . Её семья сочетала в себе как традиционные, так и прогрессивные идеи. Так, Саадави подверглась клиторидэктомии в возрасте шести лет, при этом её отец настаивал на том, чтобы все его дети получили образование. Отец Наваль был государственным чиновником в Министерстве образования и выступал против британской оккупации Египта и Судана во время Египетской революции 1919 года. В результате он был сослан в небольшой городок в дельте Нила без возможности продвижения по службе в течение 10 лет. Он был относительно прогрессивным и научил свою дочь самоуважению и умению отставивать свое мнение. Мать и отец Саадави умерли в молодом возрасте, оставив на ней бремя обеспечения большой семьи.