Em 1953, Rubem iniciou sua carreira e estudos na área de teologia. Aprofundando seus conhecimentos em religião, mergulha em estudos teológicos e se torna pastor na cidade de Lavras. Entretanto, após se casar, em 1959, ter filhos e passar por sérias complicações por conta de doenças na família, Rubem abandona a igreja em 1963 e vai para Nova Iorque realizar seu mestrado em teologia.