Rudolf stamde uit een burgerlijke familie uit Rüdesheim en was de zoon van ene Heinrich Hecker en diens echtgenote Catharina. Van 1422 tot 1426 studeerde hij in Heidelberg en daarna nog twee jaar in Rome, waar hij de academische graad van "doctor decretorum" behaalde. Na de voltooiing van zijn studies werd hij kanunnik in Mainz, Worms en Freising. Nadat hij vanaf 1433 het prinsbisdom Worms vertegenwoordigde bij het Concilie van Bazel, werd hij in 1434 domheer en in 1446 domdeken in Worms. In de hoedanigheid van domheer ondernam hij als gezant verschillende reizen.