Gwyneth bola od malička obklopená svetom filmu a hollywoodskej smotánky. Jej matka Blythe Dannerová bola (a dodnes je) herečkou a jej otec Bruce Paltrow patrí už hodne dlhú dobu k najvplyvnejším hollywoodskym televíznym producentom. Herecké začiatky si skúsila v malých roličkách v otcovych seriáloch a v deviatich rokoch sa s rodičmi presťahovala do New Yorku.
Počas prác na filme SEDEM (1995) sa Gwen zblížila s Bradom Pittom, s ktorým prežila rozprávkovú milostnú aféru, ako vystrihnutú z červenej knižnice. V roku 1998 sa po rozchode s Pittom zanietene vrhla do filmovania a zahrala si v niekoľkých veľmi úspešných snímkoch ako SRDCOVÁ SEDMA (1998), DOKONALÁ VRAŽDA (1998), ZAMILOVANÝ SHAKESPEARE (1998) alebo TALENTOVANÝ PÁN RIPLEY (1999). Jej dňom D sa stala Oscarová noc v marci 1999, kedy bola za rolu v ZAMILOVANOM SHAKESPEAROVI ovenčená Oscarom.