Paulus Do adalah putera kampong Watu, lahir pada 1 Maret 1936. Dia kiranya menjadi murid Sekolah Rakyat di Ruteng lalu masuk SMP Tubi dan melanjutkannya ke SMA Syuradikara. Usai menyelesaikan pendidikan di Syuradikara, dia mengikuti pendidikan KDC di Kupang lalu memasuki APDN Kupang dan kemudian Satwalaya Depdagri di Malang.
Usai menjalankan masa pendidikan, Paulus mengabdikan dirinya sebagai guru di SMP Dharma Bakti dari tahun 1960 hingga 1962. Kemudian dia diangkat menjadi PNS tahun 1963. Pada tahun berikutnya dia ditugaskan menjadi Wakil Kepala Bagian Pemerintahan Umum Kabupaten Manggarai. Tahun 1965-1967 Paulus diangkat menjadi Kepala Bagian UDPD Kabupaten Manggarai. Tahun 1970-1974 ditugaskan menjadi Kepala Bagian Tata Hukum/Perundang-undangan merangkap Kepala Bagian Sekretariat DPRD II Kabupaten Manggarai. Pada tahun 1975 Paulus menjadi PJS Sekretaris DPRD II Kabupaten Manggarai. Tahun 1976-1977 menjadi Sekretaris Pribadi Bupati Manggarai.
Baca Juga : Kami Optimis Untuk Ke Depan:
Baca Juga : Markus Paus: Fortiter in re et suaviter in modo
Selain begitu banyak jabatan yang dimilikinya, Bapa Paulus malang melintang dalam dunia organisasi dan partai politik. Pada tahun 1963-1967 ia menjadi Wakil Bendahara Partai Katolik. Saat berada di Kupang tahun 1967-1969, dia menjadi Pengurus AMPI Kupang. Di ruteng pada tahun 1970-1971 Bapa Paulus menjadi Sekretaris Kokarmindagri Kabupaten Manggarai bersamaan dengan itu menjadi Anggota Sekretaris Panitia Pemilihan Daerah sampai tahun 1982.
Sejak tahun 1974, Bapa Paulus menjadi Sekretaris KNPI hingga tahun 1979. Rupanya Bapa Paulus tertarik terjun ke dunia politik dan berhasil menjadi politisi. Dia lalu menjadi Wakil Sekretaris DPD II Golkar dari tahun 1979 hingga 1984. Pada periode yang sama dia juga menjabat sebagai Ketua Bidang Pemenangan Pemilu dan Kaderisasi DPD II Golkar. Dari tahun 1983 hingga tahun 1997 dia menjadi Pembina HWK Kabupaten Manggarai. Selama belasan tahun, yakni dari tahun 1979 hingga 1997 Bapa Paulus menjadi Ketua DPD II Golkar Kabupaten Manggarai dan tahun 1986-1988 menjadi Anggota PANWALAK Kabupaten Manggarai. Tahun 1988-1997 menjadi ketua Dewan Pembina AMPI Kabupaten Manggarai.
Selama belasan tahun pula (1977-1992), Bapa Paulus menjadi anggota DPRD Kabupaten Manggarai dari Partai Golkar. Karirnya di partai politik ditutup mulia dengan menjadi anggota DPRD Provinsi dari Partai Golkar tahun 1992-1997.