Róbert Bezák sluttet seg til hemmelighet til redemptoristene i 1979, avla sine ordensløfter 1983 og ble ordinert til prest den 14. juni 1984 i Banská Bystrica av biskop Jozef Feranec. Dette var på en tid da kommunistene forfulgte den katolske kirke i Tsjekkoslovakia. I februar 1988 var han under etterforskning av det hemmelige politi, som brukte kodenavnet om kam.