Den 5. juni 1841 ble Melchers presteviet i Münster. I 1844 ble han subregens ved presteseminaret der, og syv år etter regens (rektor).