Portman sündis 9. juunil 1981 Jeruusalemmas. Tema vanemad on juudid. Tema vanemad elasid Auschwitzi koonduslaagris. Portman'i vanaema oli sündinud 1999. aastal, ja Avner Hershlag, Iisraeli viljakuse spetsialist ja günekoloog. Tema vanavanemad ema poolt, Bernice (sündinud Hurwitz) ja Arthur Stevens (kelle perekonnanimi oli algselt Edelstein), olid juudi perekondadest, kes kolisid Ameerika Ühendriikidesse Austriast ja Venemaalt. Portmani vanavanemad isa poolt, Mania (sündinud Portman) ja Yehuda Hershlag, olid juudid, kes olid immigreerinud Iisraeli. Portman sündis Poolas, kolis 1938. aastal, mis oli tol ajal Mandatsiooniline Palestiina, ja elas seal majanduse professorina. Tema vanemad surid Auschwitzi koonduslaagris. Portman'i vanaema oli sündinud 1999. aastal, ja Avner Hershlag.
USA ja Iisrael