Paderi Nicholas Ong Se Tshin dilahirkan pada 5 Januari 1950 di Sandakan dalam sebuah keluarga yang mapan. Perjalanan rohaninya bermula di Sekolah St. Mary di Sandakan, di mana beliau menerima pendidikan awal. Awal tahun 1970-an menghadirkan cabaran kritikal untuk Gereja Katolik di Sabah apabila paderi asing diusir keluar. Menyaksikan detik genting ini, Nicholas muda merasakan panggilan ilahi untuk mendedikasikan hidupnya kepada Kristus dan melayani komuniti beliau.
Beliau mengejar pendidikan agama di Seminari Singapura selama dua tahun, diikuti lima tahun di Seminari St. Francis Xavier di Pulau Pinang. Pada 3 Oktober 1978, beliau ditahbiskan di Gereja St. Mary (kini Katedral), menjadi paderi tempatan ketiga selepas Uskup Simon Fung dan Paderi Mewo. Ini menandakan permulaan perjalanan luar biasa selama empat dekad dalam perkhidmatan, ketahanan, dan kepimpinan rohani.

