Rudolf z Rüdesheimu studoval v letech 1422–1426 na univerzitě v Heidelbergu, kde získal magisterský titul. Další studium nastoupil v Itálii, kde dosáhl doktorátu z kanonického práva a stal se rotským auditorem. Byl proboštem mohučské a wormské diecéze. Během působení ve Wormsu se zúčastnil basilejského koncilu, na kterém poznal budoucího papeže Eneu Silvia. Jeho následník Pavel II. a císař Fridrich III. svěřovali Rudolfovi důležité úkoly a složitá vyjednávání.