Karl-Heinz Wiesemann studerte ved Det pavelige universitet Gregoriana i Roma og ble presteviet i Roma den 10. oktober 1985 for erkebispedømmet Paderborn av den østerrikske kardinal Franz König, erkebiskop av Wien.