Paul Sani Kleden gikk på misjonshuset Sint Franciscus Xaverius i Teteringen nær Breda i Nederland og ble ordinert til prest den 20. august 1950 av verbittene, en misjonsorden grunnlagt den 8. september 1875 i Nederland under det latinske navnet . Han studerte kanonisk rett i Roma.