Patton nació, creció, y vive en Los Ángeles, California, donde estudió en el Instituto Hamilton de Artes Dramáticas. Al graduarse, fue escogida con otros tres jóvenes realizadores para el documental "The Ride", de la cadena PBS, que seguía a los cuatro directores noveles mientras rodaban un documental sobre los jóvenes en Estados Unidos.
Después de matricularse en la Universidad de Berkeley, decidió cambiar y seguir sus estudios en la prestigiosa Escuela de Cine de la USC (Universidad del Sur de California), donde se licenció cum laude (con honores). Trabajó de ayudante de producción hasta ser la productora de la serie "Medical Diaries", de Discovery Channel.
Vida personal
Patton comenzó a salir con el músico y cantante Robin Thicke cuando él tenía 24 años. Se casaron en 2005 y juntos tienen un hijo, Julian Fuego Thicke, nacido el 6 de abril de 2010. Thicke y Patton se separaron en febrero de 2014.
En octubre de 2014, Paula Patton presentó la demanda de divorcio ante un juzgado de Los Ángeles, indicando diferencias irreconciliables señalando como fecha de separación el 21 de febrero de 2015.[1]
