Pada usia 10 tahun, Paulus Waterpauw pindah ke Surabaya.
Paulus menempuh pendidikan Sekolah Dasar di YPK (Yayasan Pendidikan Kristen) Surabaya dan lulus pada 1977.
Kemudian melanjutkan ke SMP Negeri 6 Surabaya (1980) dan SMA Negeri 5 Surabaya (1983).
Paulus menyelesaikan pendidikan di Akademi Kepolisian (Akpol) tahun 1987, lanjut ke Pendidikan Tinggi Ilmu Kepolisian PTIK (1996), Sekolah Staf dan Pimpiman Polri (Sespim) tahun 2002 dan Lembaga Ketahanan Nasional (Lemhannas) tahun 2014.
2. Rekam jejak
Lulus Sespim, Paulus kembali ke tanah kelahiran dan dipercaya menjabat sebagai Kapolres Mimika.
Dua tahun menjabat Kapolres Mimika, Paulus kemudian dipercaya menjabat sebagai Kapolresta Jayapura.
Sebelum menempati posisi sebagai Kapolda Sumatera Utara, Paulus menjabat sebagai Wakabaintelkam Polri.
Sesuai Surat Telegram Kepala Kepolisian Republik Indonesia Jenderal Tito Karnavian bernomor ST/1408/VI/2017, terhitung mulai 2 Juni 2017 Paulus menjabat sebagai Kepala Polda Sumatera Utara.
Setahun kemudian, Paulus dimuatasi dari jabatannya sebagai Kapolda Sumatera Utara.