Hasnaoui er enebarn og bodde i Marokko de fire første årene av livet sammen med sin norske mor og marokkanske far. I 1967 ble foreldrene skilt og moren, og Nadia flyttet tilbake til Norge, der Nadia begynte i fransk barnehage.