Дебютировала в фильме «Крик», но не в том, о котором вы подумали, а в рок-н-ролльной мелодраме 1991 года с Джоном Траволтой в главной роли. Следующими важными в карьере Пэлтроу фильмами были триллер «Семь», где она сыграла в паре с Брэдом Питтом, и романтическая комедия «Влюбленный Шекспир», за роль в котором она получила премию «Оскар». Пэлтроу — крестница знаменитого кинорежиссера Стивена Спилберга.