Paulus Surya menyelesaikan Sarjana Teologia dari STT-SAAT di Malang pada tahun 1991, dan Doctor of Ministry dari Gordon-Conwell Theological Seminary, Boston, Massachusetts, USA di tahun 2013 dalam bidang preaching dan mendalami topik gospel-centered expository preaching.

Paulus terbeban untuk pelayanan dalam bidang preaching dan evangelism, dan memiliki minat khusus dalam topik systematic theology. Saat ini, dia melayani sebagai gembala jemaat di Westminster Presbyterian Church, Perth, Australia, dosen tamu di STT-SAAT untuk mata kuliah Homiletik, co-worker untuk Indonesia Preaching Ministry (IPM), dan pembicara untuk berbagai seminar dan pembinaan di banyak gereja dan organisasi Kristen, baik dalam maupun luar negeri.