Batuque Bandaio foi criado em 1994 , mas devido a vários fatores, teve uma pausa em 1995. Nove anos depois, em 2004, o grupo voltou totalmente renovado, tendo entre seus integrantes uma diversidade de influências, que com maturidade e profissionalismo resultaram numa mistura rica, expressando musicalmente a cultura regional. Batuque Bandaio já faz parte do cenário cultural do município de Olinda/PE, participando também de programas e matérias em renomados veículos de comunicação como: Rede Globo, Transamérica FM e Jornal do Commércio.
O nome Batuque Bandaio faz referência às várias formas percussivas de origem africana, bem como aos toques típicos do Nordeste Brasileiro, tendo como base o afoché, xaxado, baião, embolada e elementos de música eletrônica e até heavy metal. Suas letras sempre tem uma mensagem a ser passada de forma crítica contra qualquer sistema corrupto. “Criticamos o sistema e denunciamos a corrupção e toda forma de injustiça. De maneira clara com linguagem popular e humor, enfatisamos o sotaque, fazendo uso de expressões muito usadas no Nordeste Bresileiro, sendo facilmente assimiladas pelos nordestinos em todo o Brasil. O Batuque Bandaio faz um som inteligente, prudente e marcante. Sendo assim podemos definir BATUQUE BANDAIO como um grito, que em forma de canção foca num forte apelo social e político.”