Paula melebarkan sayap di dunia modelling usai menjuarai ajang Ellite Model Look pada tahun 2003, disusul dengan menjadi juara di beberapa ajang nasional seperti None Jakarta.
Tidak cukup berprestasi di dunia modelling nasional saja, Paula Verhoeven akhirnya merambah ke Internasional.
Ia pernah menjuarai Face of Asia, tampil di Singapura, bahkan juga sempat menjalani kontrak kerja dengan Agensi di Milan selama beberapa bulan.
Kisah cintanya dengan Baim Wong dimulai sejak tiga bulan sebelum akhirnya mereka memutuskan untuk menikah pada 22 November 2018.
Kini Baim Wong dan Paula Verhoeven dikaruniai dua orang anak laki-laki bernama Kiano Tiger Wong dan Kenzo Eldrago Wong.***