MOCOCA E PARAISO uniram suas vozes no ano de 1986, depois de um encontro inusitado no centro de São Paulo, quando o Mococa acabava de perder seu ex parceiro Moraci num acidente automobilístico. De lá para cá, lançaram inúmeros trabalhos em CDs e DVDs, um deles inclusive gravado na Estância Alto da Serra, com as participações especiais de Sérgio Reis, Bruno e Marrone, Cesar e Paulinho, Chico Rey e Paraná, Beth Guzo entre outros.
Muito embora tenham vindo cada qual de parcerias anteriores, firmaram-se no estilo sertanejo-raiz, sem deixar de lado obras musicais de características bastante românticas, destacando-se entre alguns sucessos da dupla: “ORELHÃO AZUL” (de Morgado e Carlos Cezar), “LICOR DE AMOR” (Iara Fortuna e Paraíso), “SACO DE OURO” (Caetano Erba e Paraíso), “O IPE E O PRISIONEIRO” (José Fortuna e Paraíso), “OS HOMENS NÃO DEVEM CHORAR” (regravação de “Nova Flor” de Palmeira e Mário Zan), “O SINUELO”(José Fortuna, Paraíso e Nhô Moraes), “O PULO DO GATO” (Paiva e Gama), “MÃE DAS MÃES” (José Victor, Sebastião de Assis e Sandro Lúcio), “POR ELA” (versão de Biafra e Aloísio Reis), etc…
É importante notar que apesar do romantismo constante em seus repertórios, a característica sertaneja da dupla está sempre firmemente presente em todos os seus trabalhos, visto ser esta, uma preocupação constante de ambos: não perder jamais a identidade com suas raízes. Um exemplo disso é a gravação das modas de viola “O CAÇADOR” (Sulino e Moacyr dos Santos), “A FILHA DO BARBEIRO” (Jesus Belmiro e Mococa), bem como do pagode “RIMAS DE RODEIO” (Jesus Belmiro e Paraíso).
A dupla tem entre seus trabalhos, um CD muito bem elaborado pela Gravadora MOVIEPLAY, contendo regravações destes grandes clássicos sertanejos: SAUDADES DE MINHA TERRA, TERRA TOMBADA, O CARRO E A FACULDADE, FILHO ADOTIVO, DOCE DE CIDRA, RIO DE LÁGRIMAS, COLCHA DE RETALHOS, PORTA DO MUNDO, O CÉU CHOROU POR MIM, PAREDE E MEIA, AINDA ONTEM CHOREI DE SAUDADE e muitos outros.
E nesta mesma linha de regravações, a GRAVADORA ARLEQUIM lançou com MOCOCA E PARAÍSO, um interessante trabalho com os maiores sucessos sertanejos de todos os tempos, incluindo-se “MÁGOA DE BOIADEIRO”, “CASA DE CABOCLO”, “ÍNDIA”, “MALA AMARELA”, “A LOIRA DO CARRO BRANCO”, entre outros.
Em 2010/2011 a Gravadora ARLEQUIM lançou uma coletânea de 20 sucessos da dupla, com a novidade CAIPIRA BRUCUTU, de Santa Fé e Paraíso, um rock sertanejo extremamente dançante.
Em 2015, MOCOCA & PARAÍSO lançaram pela GRAVADORA RADAR RECORDS o CD “DEUS NÃO DORME”, com destaque para as obras PEDREIROS DE DEUS, de Paraiso, e AQUELA PAREDE de Paraiso em co-autoria com Caetano Erba.
Em 2019, a dupla lançou um interessante trabalho homenageando os dois parceiros anteriores de cada um que foram: TIÃO CARREIRO, que fez dupla com Paraíso; e MORACI que juntamente com MOCOCA gravou vários discos ainda em vinil. É uma seleção de 11 sucessos de cada um, para homenagear os antigos parceiros que hoje estão em outro plano de existência. Neste CD constam também 04 obras inéditas de autores consagrados.
No mesmo ano, Mococa e Paraiso lançou mais um CD com obras inéditas, intitulado “Na Fazenda (Chão do Bode)”, com repertório bastante diversificado, abrangendo desde a música raiz, até a música romântica e a dançante, que não pode deixar de constar em nenhum lançamento sertanejo da atualidade, tendo em vista que os shows que eles realizam por todo o Brasil, não se restringe apenas ao repertório de música-raiz, mas inclui a música de boa qualidade, seja ela de que estilo for.