Paltrow, 1991 yılında Shout isimli filmle oyunculuk kariyerine başladı. Aynı yıl Steven Spielberg’in, Kanca adlı filminde Genç Wendy'yi canlandırdı ve bu rolüyle ismini duyurmayı başardı.
Dennis Quaid, Meg Ryan ve James Caan ile birlikte oynadığı Flesh and Bone (1993) adlı filmle yıldızı parlayan Paltrow, daha sonra Malice (1993), Jefferson in Paris, Yedi (1995) ve Emma'da (1996) rol aldı.
1998 yılında Aşık Shakespeare'deki rolüyle, "En İyi Kadın Oyuncu" dalında "Altın Küre" ve "Oscar" adlı ödülleri kazandı.
Kişisel hayatı
1996 yılında Brad Pitt ile nişanlandı, fakat çift şiddetli geçimsizlik ve güven sorunu nedeniyle 1998 yılında nişanı bozdu. Daha sonra Ben Affleck ile birlikte olan Paltrow, bu ilişkisine de son verdi.
5 Aralık 2003 tarihinde Coldplay grubunun solisti Chris Martin ile gizlice evlendi. 14 Mayıs 2004 Paltrow'un ilk çocuğu Apple Blythe Alison Martin Londra'da dünyaya geldi. 2005 yılı Aralık ayında Paltrow'un annesi "Entertainment Tonight" isimli bir televizyon programında Paltrow'un ikinci çocuğuna hamile olduğunu açıkladı. 8 Nisan 2006'da Chris Martin'den ikinci çocuğu, Moses Bruce Anthony Martin'i New York'ta dünyaya getirdi. Ancak çift 19 Mart 2014'te boşanma kararı aldı.[3]