Wakati Passage: Portman alizaliwa Juni 9, 1981, katika Yerusalemu. Wazazi wake ni Wayahudi. Wazazi wake alimpa jina la jadi la Kiebrania la "Neta-Lee". Yeye ni mtoto wa pekee wa Shelley (née Stevens), mama wa nyumbani wa Marekani ambaye anafanya kazi kama wakala wa Portman, na Avner Hershlag, mtaalamu wa uzazi wa Israeli na gynecologist. Babu na nyanya yake wa mama, Bernice (née Hurwitz) na Arthur Stevens (ambaye jina la familia yake awali lilikuwa Edelstein), walikuwa kutoka kwa familia za Kiyahudi ambazo zilihamia Marekani kutoka Austria na Urusi. Babu na nyanya wa Portman, Mania (née Portman) na Yehuda Hershlag, walikuwa wahamiaji wa Kiyahudi kwenda Israeli.
Mwaka wa 1981