ولدت بولا باتون في لوس أنجلوس ، كاليفورنيا ، لجويس (فانرادين) وتشارلز باتون. والدها أمريكي من أصل أفريقي وأمها القوقازية ، ولديها أصول ألمانية وإنجليزية وهولندية. عاشت أسرتها عبر الشارع من مجموعة فوكس للقرن العشرين عندما كانت تكبر وكانت من محبي الأفلام من سنواتها الأولى. كانت والدتها ، التي كانت تقدر الأفلام الجيدة ، معلمة في المدرسة ، وكان والدها محامياً. تدعي بولا أنها كفتى ستهرب من خلال "التظاهر بأنها شخص آخر" ، لذا فلم تكن مفاجأة أنها تصرفت في مسرحيات ثانوية في مدرسة هاميلتون ماجنت للفنون. كان دورها المفضل هو دور "أبيجيل" في "البوتقة". ومع ذلك ، استمرت في دراسة الأفلام في جامعة جنوب كاليفورنيا في برنامج صيفي ، وفازت بمهمة مدتها 3 أشهر لصنع أفلام وثائقية لبرنامج PBS. أدى ذلك إلى عملها كمساعد إنتاج للأفلام الوثائقية التلفزيونية ، وأيضًا لبرنامج حواري Howie Mandel. لقد تقدمت إلى إنتاج مقاطع وثائقية بالفعل لـ "يوميات طبية" (2000) تبث على قناة ديسكفري الصحية. تدرك باولا الآن أنها كانت تحب ما كانت تفعله ، لكن حلمها ظل كما كان عندما كانت صغيرة ، لذلك تعلمت دروس التمثيل وتحولت التروس لتصبح مؤدًا. لقد كانت ناجحة على الفور تقريبًا ، وخلال ثلاث سنوات ، لعبت دورًا في ميزات رئيسية ، Hitch (2005) و Idlewild (2006) وقيادة الإناث في Deja Vu (2006) مقابل Denzel Washington.