Пола Паттон родом из самого сердца кинематографической Америки – из Лос-Анджелеса. Мало того, ее детство прошло рядом со знаменитой студией 20th Century Fox, поскольку ее семья жила в непосредственной близости от этого легендарного места. Однако в семье не было представителей творческих профессий. Отец девочки – преуспевающий юрист, а мама – школьная учительница. Еще в школе Пола Паттон с удовольствие принимала участие в ученических постановках. После окончания среднего образования она поступила в Беркли, но вскоре перешла в университет Южной Калифорнии, где училась на режиссера-документалиста. Это позволило ей сразу начать карьеру с должности ассистента на производящей студии PBC, которая создавала документальные ленты для Discovery Health Channel. Девушка оказалась весьма толковой, и вскоре она уже стала продюсером одного из документальных сериалов под названием «Медицинские дневники». Кроме того, в 2004-м Пола Паттон увлекалась пением и даже записала вокальную партию в дополнение к песенной композиции «Can U Handle It?» из альбома «Confessions» Ашера.
Место ее рождения и полученное образование дало ей определенной преимущество. И в 2005 она начинает активно сниматься, уже через год случился прорыв, которым для нее стала картина «Дежавю», ее даже номинировали за лучший прорыв на Black Reel Awardsв 2007-м. Пола Паттон продолжила активно сниматься и в 2009 - награда за участие в картине «Сокровище» от Общества кинокритиков Бостона и несколько престижных номинаций.
В основном актриса снимается для большого экрана. Но если постараться можно отыскать и сериалы с Полой Паттон, например она сыграла в одном эпизоде известного сериала «Закон и порядок: Специальный корпус» (20110, а еще в пилоте «Беглец» (2015), который планировался на ABC.
Со своим будущим мужем певцом Робином Тиком Пола Паттон познакомилась в 1991-м. Брак оформили только в 2005, а в 2010-м у них родился сын. Однако в 2014-м пара рассталась, а в следующем году был расторгнут брак официально.