Paula Verhoeven lahir di kota Semarang, Jawa Tengah pada tanggal 18 September 1987. Dia merupakan seorang model berkewarganegaraan Indonesia. Selain itu, dia juga seorang aktris dan presenter.Paula memulai karier modelingnya saat menjadi finalis Gadis Sampul. Lalu pada tahun 2003, Paula menjadi juara pertama Elite Model Look. Setelah itu, Paula juga mengikuti Abang None Jakarta Barat dan menjadi Juara Wakil 2 None Jakarta Barat pada tahun 2006, serta menjadi Juara Harapan 2 None Jakarta.Untuk karier internasionalnya, Paula meraih juara pertama Face of Asia pada tahun 2012. Selain seorang model, Paula juga seorang aktris dia pernah membintangi film Supernova: Ksatria, Putri dan Bintang Jatuh garapan Rizal Mantovani yang diadaptasi dari novel terlaris karya Dee Lestari.Untuk pendidikan, Paula mendapatkan gelar Sarjana Komunikasi dari STIKOM The London School of Public Relation Jakarta tahun 2005-2009 dengan jurusan Public Relation (PR).Paula menjadi perbincangan masyarakat setelah dia dikabarkan akan bertunangan dengan aktor senior Indonesia Muhammad Ibrahim atau yang lebih dikenal dengan nama Baim Wong.Menjelang hari pernikahannya, perempuan ini mengadakan prosesi adat Jawa untuk pernikahannya dengan artis peran, Baim Wong. Paula dan Baim menggelar pengajian di rumah masing-masing, lalu dilanjutkan dengan malam midodareni hingga perempuan ini merelakan rambutnya dicukur untuk riasan khas pengantin Jawa. Akad nikahnya dengan Baim Wong rencananya akan digelar di Gedung Tribrata, Jakarta Selatan pada Kamis 22 November 2018, sedangkan resepsi akan diadakan di gedung yang sama dengan akad nikah pada 24 November 2018.