Gwyneth Paltrow se rodila u Los Angelesu kao dijete '''Brucea Paltrowa''', filmskog redatelja, i '''Blythe Danner''', američke glumice. Njen otac je bio [[Židovi|židovske]] vjeroispovijesti, a majka [[Kršćani|kršćanskekršćanka]]. Gwyneth je pohađala privatnu školu Spence za djevojke u [[New York, New York|New Yorku]], te nakratko studirala povijest umjetnosti na fakultetu u Kaliforniji, prije nego što je napustila školovanje te se odlučila posvetiti glumi. Njen mlađi brat se zove Jake. S 15 godina je bila zamjenska učenica u [[Španjolska|Španjolskoj]] te je tako naučila govoriti [[španjolski]].
