Jabarkan Biografi dari Paula Malai Ali dalam bahasa melayu

Bapa Paula yang berbangsa Brunei ialah seorang bekas Setiausaha Tetap Perindustrian dan Sumber Asas. Ibunya yang berbangsa Inggeris menguruskan sebuah tadika di Brunei. Beliau mempunyai seorang adik perempuan kembar seiras bernama Jenny, seorang penyampai TV dan radio terkenal di Brunei, dan seorang kakak bernama Rachael. Paula telah memperolehi pendidikan awalnya di Sekolah Antarabangsa Brunei, dan memperolehi pendidikan menengahnya di Singapura di United World College of South East Asia.

Pada tahun 2002, Paula berkahwin dengan penerbit filem Malaysia Tunku Azudinshah Tunku Anuar (juga dikenali sebagai "Kudin") – seorang ahli Keluarga Diraja Kedah dan anak saudara

Sultan Kedah. Pada Jun 2006, Paula mengesahkan bahawa beliau dan Kudin telah bercerai.

Paula kemudiannya berkahwin dengan penerbit televisyen, Sam Gollestani. Pasangan tersebut mendapat cahaya mata pertama mereka pada Februari 2011.