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”.
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.
As composições de Adoniran Barbosa com seus versos dramaticamente engraçados e linguajar característico dos ambientes em que foram inspirados, unidos à interpretação única dos Demônios da Garoa, tornaram-se um marco na nossa Música Popular Brasileira, em especial para a Cidade de São Paulo, que teve vários de seus bairros exaltados nas músicas de Adoniran Barbosa.