Filho de Manoel e Elza Costa, nasceu e foi criado noMorro do Borel, no bairro da Tijuca, na Zona Norte da cidade do Rio de Janeiro. É filho de criação de Edgar Marcos Molina, primo de João Luiz Duboc , Secretário Estadual de Direitos Humanos do Rio de Janeiro.

Na década de 1980 frequentou o Colégio Pedro II(Unidade Tijuca), onde, de acordo com ele, teria atuado como líder estudantil. Participou da reabertura do Grêmio Estudantil.

Reside no bairro da Glória, no Centro da cidade, sendo pai de 20 filhos, atualmente possui 3 mulheres que dizem não sentir ciúmes entre elas, além de serem favoráveis às práticas do marido. Defende o que ele chama de "judaísmo salomônico", uma referência ao Rei Salomão, que possuía inúmeras mulheres e concubinas. Catra alega ter se convertido ao judaímoapós uma visita ao muro das lamentações.