Rintelen ble uteksaminert i 1919 fra i Hamm/Westfalen. Han ble presteviet den 13. januar 1924 i Paderborn. Han var deretter kapellan i Egeln i tre år, tok doktorgraden i teologi i 1934, ble sogneprest for i Paderborn i 1939 og ble utnevnt til generalvikar av erkebiskop Lorenz Jaeger i 1941.