Le radici della Charme Dance sono nate dall'influenza tremenda della musica afro-americana Soul e Funk e della musica afro-brasiliana. I Bailes of Madureira rappresentano le parti in cui si può avere un assaggio dell'esperienza culturale africano-brasiliana.
Ogni sabato l'Espaço Cultural Rio Hip-Hop Charme, o Viaduto de Madureira come è più comunemente conosciuto, ospita la festa di ballo di Charme più importante della città. Originario del bloco di Carnevale "Pagodão Madureira" creato da amici conosciuti come Leno, Pedro, Edinho e Xandoca nel maggio 1990, l'imprenditore di spettacolo locale Cesar Atáide ha invitato il gruppo a fondare Projeto Charme na Rua, un festival hip hop, soul e R & B per neighborhood.E