1991 yılında "Shout" adlı filmle sinema hayatına başladı. Ardından Steven Spielberg'in, Hook (Kanca) adlı filminde Genç Wendy'yi canlandırdı ve adını duyurmaya başladı. 1995 yılında "se7en" filminde Brad Pitt ile birlikte oynadı.
1996 yılında Brad Pitt ile nişanlandı fakat 1998 yılında ayrıldılar. Daha sonra Ben Affleck ile birlikte oldu ama uzun sürmedi. Daha sonra 2001 yılında Gwyneth Paltrow, Heinz çorba ve ketçaplarının veliahtı Chris Heinz ile büyük aşk yaşadı.
1998 yılında Aşık Shakespeare'deki rolüyle, "En İyi Kadın Oyuncu" dalında Altın Küre ve Oscar ödüllerini kazandı.
Gwyneth Paltrow, 5 Aralık 2003 tarihinde İngiliz müzisyen Chris Martin ile evlenmiştir. Apple Blythe Alison (d.14 Mayıs 2004) ve Moses Bruce Anthony (d. 8 Nisan 2006) adında 1 kız bir erkek iki çocuğu vardır.