לפולה פאטון היו תפקידים ראשיים מול דנזל וושינגטון ב"דז'ה וו", ובמחזמר "איידלוויילד" יחד עם אנדרה 3000 מלהקת "אאוטקסט" וביג בוי, כמו גם טרנס הווארד, וינג ריימס ופאטי לאבל. סרטים נוספים בהם השתתפה הם הקומדיה הרומנטית "היץ'" (מול ויל סמית'), "מראות" (עם קיפר סאת'רלנד) והסאטירה הפוליטית "אולי תתבגר" (עם קווין קוסטנר).
היא נולדה בלוס אנג'לס ולמדה בביה"ס המילטון לאמנויות הבמה, בו השתתפה במחזות של ביה"ס. אחרי סיום הלימודים, פאטון הופיעה בסדרה "המסע", יחד עם שלושה יוצרי סרטים תיעודיים צעירים. היא סיימה בהצטיינות את לימודיה בביה"ס לקולנוע באוניברסיטת דרום קליפורניה, והפיקה קטעי תעודה ל"יומני רפואה" של ערוץ דיסקברי. אחרי שנה של לימודי משחק, פאטון החליטה לפתח קריירה במשחק. היא גרה בלוס אנג'לס עם בעלה, המוזיקאי רובין ת'יק.
