Paula Patton Los Angeles, Kaliforniya'da Joyce (Vanraden) ve ve Charles Patton. Babası Afrikalı-Amerikalı, annesi ise beyaz, Alman, İngiliz ve Hollanda kökenli. Ailesi karşıda yaşıyordu. büyürken 20th Century Fox'un bulunduğu sokaktaydı ve ilk yıllarından itibaren bir film hayranıydı. Annesi, aynı zamanda iyi filmleri takdir ederdi, bir öğretmendi ve babası bir Avukat. Paula, küçük bir kızken kaçmak için başka biri olmak" bu yüzden lisede oyunculuk yapması sürpriz değildi Hamilton Magnet Sanat Lisesi'nde oynuyor. En sevdiği rol şuydu "The Crucible" filmindeki "Abigail" karakterini canlandırdı. Ancak, daha sonra sinema okumaya devam etti. Güney Kaliforniya Üniversitesi'nde bir yaz programına katıldı ve PBS için belgeseller yapmak üzere 3 aylık bir görev. Bu onun TV belgeselleri için yapım asistanı olarak ve ayrıca Howie Mandel'in talk show'unda. O için belgesel bölümleri üretmeye kadar ilerledi. Tıbbi Günlükler (2000) yayınlanıyor Discovery Health Channel'da. Paula, şimdi de, onun sevdiği şeyi ama hayali küçüklüğünde olduğu gibi aynı kaldı, bu yüzden oyunculuk dersleri aldı ve bir sanatçı olmak için vites değiştirdi. O neredeyse hemen başarılı oldu ve üç yıl içinde ana özelliklerdeki parçalar, Aşk Doktoru (2005) ve Idlewild (2006) ve kadın başrol Deja Vu (2006) filminde Denzel Washington.