Paula Patton – Birthday and other Facts. Paula Patton was born on December 5,1975 in Los Angeles,CA. Author: Nat Days “When you arise in the morning think of what a privilege it is to be alive, to think, to enjoy, to love ...” ― Marcus Aurelius, Meditations View all posts by Nat Days