Dia menyelesaikan pendidikan di Akademi Kepolisian Republik Indonesia (Akpol) pada 1987. Saat lulus, dia mengawali karier di Polresta Surabaya Timur.
Pada 2 Desember 1992, Paulus lantas diberi jabatan sebagai Kasat Intelpam Polres Mojokerto.
Dia juga pernah berdinar sebagai Kasat Ops Puskodalops Polda Kalimantan Tengah pada 27 Desember 1997.
Sebelum ditugaskan ke tanah kelahirannya, Paulus pernah ditugaskan berdinas di DKI Jakarta. Pada 2000, Paulus pernah menjadi Kapolsek Menteng, Jakarta Pusat.
Karena piawai dalam bidang intelijen, Paulus ditugaskan ke tanah kelahirannya Papua. Dia kemudian menjabat sebagai Kapolres Mimika (2002), dan tiga tahun kemudian menjadi Kapolres Jayapura (2005).
Karier Paulus moncer hingga dilantik menjadi Kapolda Papua Barat pada 2014. Lantas pada 2017, Paulus dilantik menjadi Kapolda Sumatera Utara (Sumut).
Setahun setelah menjadi Kapolda Sumut, Paulus ditarik menjadi Analis Kebijakan Utama bidang Sespimti Sespim Lemdiklat Polri.
Pada September 2019, Paulus kembali dilantik sebagai Kapolda Papua Barat menggantikan Irjen Rudolf Albert Rodja.
Dapatkan update berita pilihan dan breaking news setiap hari dari Kompas.com. Mari bergabung di Grup Telegram "Kompas.com News Update", caranya klik link https://t.me/kompascomupdate, kemudian join. Anda harus install aplikasi Telegram terlebih dulu di ponsel.Tulis komentarmu dengan tagar #JernihBerkomentar dan menangkan e-voucher untuk 90 pemenang!
Syarat & KetentuanSegera lengkapi data dirimu untuk ikutan program #JernihBerkomentar.