Полное имя актрисы — Гвинет Кейт Пэлтроу. Гвинет Пэлтроу родилась в семье кинорежиссёра Брюса Пэлтроу и известной актрисы Блайт Даннер. У неё есть младший брат Джейк Пэлтроу. Пэлтроу почему-то называет Стивена Спилберга "дядя Морти". Стивен Спилберг является крестным отцом Гвинет Пэлтроу.

В 1999 и 2000 годах Пэлтроу стала объектом навязчивого преследования человеком по имени Данте Майкл [Dante Michael Siou], который, по сведениям некоторых источников, якобы посылал актрисе от 5 до 10 посылок в неделю, от признаний в любви, цветов и сладостей до религиозных памфлетов и непристойностей. Актриса получала десятки писем еженедельно и более 1200 электронных писем в общей сложности. За этим последовали угроза сексуального характера и неоднократные появления Данте в доме Пэлтроу. Преследования продолжались несмотря на полученное Данте предупреждение от ФБР, после чего он был приговорён к нескольким годам лечения в психиатрической лечебнице.