Пола Максин Паттон родилась 5 декабря 1975 года в Лос-Анджелесе, штат Калифорния, США. В детстве Пола вместе с семьей жила рядом со студией "20th Century Fox". Ее мать работала учительницей в школе, отец был юристом. Уже во время учебы Пола начала играть в школьных постановках, затем в "Hamilton Magnet Arts High School" в Лос-Анджелесе. Некоторое время она проучилась в университете Беркли, позже поступила в университет киноискусства Южной Калифорнии. Полученный диплом позволил ей работать ассистентом режиссера документальных фильмов на канале "Discovery Health Channel". С 2005 года Пола начала сниматься в кино.
