Paula Patton Maxine được sinh ra tại Los Angeles, California, vào ngày 05 tháng 12, năm 1975. Cha của Paula là Charles một luật sư người Mỹ gốc Phi và mẹ là Joyce một giáo viên.

Năm 2005, Paula thực hiện bộ phim hài đầu tay của mình Hitch (2005), và sau đó Paula xuất hiện trong một bộ phim ca nhạc Idlewild. Sau đó Paula Patton đã có vai diễn đột phá trong Déjà Vu (2006). Cô cũng là nữ chính trong một số bộ phim Mirrors (2008), Precious (2009) Swing Vote (2008), Jumping The Broom (2011), Mission: Impossible - Ghost Protocol (2011) và Baggage Claim (2013).