Na svojom konte má táto blondínka jednu sošku Oscara za úlohu v snímke Zamilovaný Shakespeare z roku 1999.
Paltrow sa narodila v Los Angeles televíznemu producentovi Bruceovi Paltrowovi a herečke Blythe Dannerovej. Nedokončila štúdium dejín umenia a zvolila dráhu herečky. Jej prvou filmovou prácou bola rola v muzikáli Krik s Johnom Travoltom (1991).
Výraznejšie na seba upozornila vedľajšou rolou v trileri Sedem (1995), kedy sa počas nakrúcania zoznámila s hercom Bradom Pittom. S ním potom až do roku 1997 tvorila pár.
Svoju prvú hlavnú rolu dostala v dráme Emma (1996). Počas nakrúcania ďalšieho filmu, Zamilovaný Shakespeare, sa stretla s Benom Affleckom. Herec sa stal aj jej životným partnerom, po nakrúcaní tvorili tri roky pár. Zahrala si aj v akčnej dobrodružnej sérii Iron Man či v sci-fi filme Avengers.
V roku 2003 sa vydala za Chrisa Martina, speváka britskej skupiny Coldplay, s ktorým má dve deti – trinásťročnú dcéru Apple a jedenásťročného syna Mosesa. Avšak slávny pár oznámil v roku 2014 rozchod, dvojica sa napokon rozviedla v júli 2016.
Samú seba neopisuje ako romantičku, aj preto sa považuje za tú, čo vzťahy zväčša pokazí. Na druhej strane tvrdí: „Som dobrá kamarátka, sestra, dcéra a matka. Ale mojím nedostatkom sú romantické vzťahy,“ povedala pred časom pre stanicu Girlboss. Aktuálne žije oscarová herečka po boku producenta Brada Falchuka.
Paltrow, ktorá je známa aj vďaka svojmu extrémne zdravému životnému štýlu, bola v roku 2013 vyhlásená za najkrajšiu ženy sveta podľa magazínu People.