Bukan anak tunggal, Paula Verhoeven memiliki adik kandung bernama Chelzea Verhoeven. Adiknya tersebut ternyata merupakan seorang jurnalis salah satu stasiun televisi swasta di Indonesia.
Lalu saat usianya menginjak 31 tahun, Paula Verhoeven menikah dengan artis kondang Baim Wong. Dari pernikahannya tersebut, Paula dan Baim dikaruniai dua orang anak laki-laki, yakni Kiano Tiger Wong dan Kenzo Eldrago Wong.
Paula Verhoeven merupakan wanita kelahiran Semarang, Jawa Tengah, 18 September 1987. Di kota kelahirannya, ia tumbuh dan menyelesaikan studinya di bangku SMA.
Setelahnya, Paula Verhoeven berkuliah di Londong School dengan mengambil jurusan Public Relations. Selama berkuliah, kariernya sebagai seorang model yang telah ia rintis sejak masa sekolah semakin bersinar.
Beberapa prestasi di dunia modelling juga telah ia raih saat usianya masih belasan tahun, diantaranya adalah juara pertama pada ajang Elite Model Look di tahun 2003. Selain itu, ia juga pernah menyabet gelar juara harapan di ajang Abang None Jakarta pada tahun 2006.