A parceria entre os Demônios da Garoa e Adoniran Barbosa durou 29 anos (de 1951 a 1980), chegando à marca de 42 discos com sambas de Adoniran Barbosa, e aproximadamente 45 músicas de sua autoria.

O início desta parceria deu-se em 1951, quando os Demônios da Garoa gravaram o primeiro samba de Adoniran Barbosa, chamado “Malvina”, música que lhes renderam o título de “Campeão do Carnaval de 1951”. 

Na interpretação dos Demônios da Garoa,  "Malvina"  tornou-se um sucesso explosivo, alcançando o título de campeão de vendas e farta execução nas rádios, consagrando este samba para disputar o Concurso de Músicas do Carnaval Paulista,  promovido pela Folha da Tarde em conjunto com a loja Rádios Assunção Ltda, que dava como prêmio, 10.000,00 Cruzeiros para a melhor marcha e mais 10.000,00 Cruzeiros para o melhor samba.

Em 28 de fevereiro de 1952, a coluna "Parada de Sucessos" da Folha da Tarde revelou as músicas campeãs do carnaval de 1951, com base na votação popular e na vendagem de discos, e o samba "Malvina" conquistou o primeiro lugar com 20 pontos. 

Os Demônios da Garoa conquistaram seu primeiro prêmio, através do título de “Campeão do Carnaval de 1951” e Adoniran Barbosa recebeu  o troféu Bon-Eco, do locutor Hélio de Alencar, no programa "Parada de Sucessos" da Rádio Excelsior, além dos 10.000,00 Cruzeiros para o melhor samba, que acabou gastando na comemoração do título em companhia de sua esposa Matilde, dos amigos integrantes do Demônios da Garoa e suas respectivas esposas, saboreando pizza e vinho em uma simples cantina.

No ano seguinte, os Demônios da Garoa repetiram o sucesso e o título de “Campeão do Carnaval de 1952”, com a gravação de “Joga Chave” também de Adoniran Barbosa.  

O entrosamento entre Adoniran Barbosa e os Demônios da Garoa foi tamanho, que a partir daí os meninos endiabrados começaram interpretar as músicas de Adoniran Barbosa, utilizando o estilo “gaiato”, criado por Arnaldo Rosa, com gingas próprias e criando as introduções das músicas que são sucesso até hoje.