O. Kleden, koji potječe iz Indonezije, veći dio života proveo je u Austriji. Studirao je na Visokoj školi Družbe Božje Riječi (Societas Verbi Divini – SVD) St. Gabriel u Maria Enzersdorfu, gdje je i zaređen za svećenika 1993. godine.

Družba Božje Riječi u njemačkome govornom području poznata je i pod nazivom Steylski misionari (Steyler Missionare) po nizozemskom gradiću Steylu u kojemu ju je utemeljio sv. Arnold Janssen.

Sveta Stolica ujedno s objavom imenovanja ovlastila je o. Kledena da do slijedećeg kapitula reda obnaša dužnost generalnog superiora. Generalni kapitul održat će se od 16. lipnja do 14. srpnja 2024. u Nemiju kod Rima. Zamjenik generalnog superiora o. José Antunes da Silva SVD čestitajući o. Kledenu naglasio je kako je njegovo imenovanje čast i priznanje za o. Kledena kao i za cijelu Družbu Božje Riječi. Povjeravanjem biskupske službe generalnom superioru papa Franjo je još jednom izrazio povjerenje Svete Stolice u SVD-u, poručio je o. José.

I provincijal srednjoeuropske provincije SVD-a o. Christian Stranz uputio je čestitke novoimenovanome nadbiskupu. “Želimo mu bogat blagoslov, Božju snagu i Duha za tu novu, buduću zadaću s njezinim izazovima”, poručio je.

Paulus Budi Kleden rođen je 1965. u Waibalunu u dijecezi Larantuka na indonezijskome otoku Floresu. U red Družbe Božje Riječi stupio je 1985., a novicijat je proveo u Ledaleru u Indoneziji, gdje je položio i svoje prve redovničke zavjete. Zatim je otišao u Austriju, gdje je studirao na Visokoj školi reda u misijskoj kući St. Gabriel u Maria Enzersdorfu kraj Beča. Svečane zavjete položio je 1992. u St. Gabrielu, gdje je 1993. i zaređen za svećenika.

Nakon toga, tri godine djelovao je na župi u Švicarskoj, prije početka studija u Freiburgu u Njemačkoj, gdje je i doktorirao. Potom se vratio u Indoneziju, gdje je vršio različite službe u okviru svoje redovničke zajednice. Djelovao je u Ledaleru u izobrazbi redovnika i bio je profesor na tamošnjoj bogosloviji. Od 2005. do 2008. bio je na službi u provincijalatu provincije Ende.

Od 2012. o. Kleden je bio član generalnog vijeća svoje redovničke zajednice. Šest godina kasnije, na 18. generalnom kapitulu Družbe Božje Riječi 4. srpnja 2018. izabran je velikom većinom za 12. generalnog superiora SVD-a. Na službu je stupio 20. rujna 2018. godine.