Paula Verhoeven lahir di Semarang, pada tanggal 18 September 1987. Nama Ayah Paula Verhoeven adalah: Eddy Verhoeven yang berdarah Belanda dan Tionghoa, sedangkan Ibu Paula Verhoeven bernama: Herlina yang berdarah Jawa (Indonesia).
Paula Verhoeven merupakan anak sulung (pertama) dari tiga bersaudara. Paula Verhoeven mempunyai dua adik perempuan yang bernama: Chelzea Verhoeven yang bekerja sebagai Jurnalis di TV Swasta tanah air dan Mizheel Verhoeven.
Paula Verhoeven merupakan anak sulung (pertama) dari tiga bersaudara. Paula Verhoeven mempunyai dua adik perempuan yang bernama: Chelzea Verhoeven yang bekerja sebagai Jurnalis di TV Swasta tanah air dan Mizheel Verhoeven.