Karl-Heinz Wiesemann studierte in Paderborn und Rom Theologie (Promotion 1995) und Philosophie. Er wurde 1985 zum Priester geweiht, übte anschließend verschiedene seelsorgerische Tätigkeiten in der Erzdiözese Paderborn aus (zwischenzeitlich Promotionsstudium an der Gregoriana).