La banda surgió en 1997 como homenaje a la leyenda de Comadre Fulozinha. Tuvo dos formaciones y sus integrantes fueron inicialmente Karina Buhr (voz, percusiones y violín), Isaar França (voz, percusiones y gaita), Renata Mattar, Telma César, Alessandra Leão y Maria Helena. En la segunda formación quedaron Karina Buhr e Isaar França al frente de la banda. La vivencia de sus integrantes con los juegos y los grupos tradicionales de desfiles callejeros de Pernambuco, como Maracatu Piaba de Ouro, Afoxé Ylê Egbá, Maracatu Estrela Brilhante, entre otros, trajo para la banda la riqueza rítmica de su música. Paseando por ritmos brasileños con influencias variadas, el grupo creó un estilo propio, marcado por la fuerza de los tambores y de las voces. La gaita y el violín se hacen presentes en algunos momentos, así como el saxofón y el clarinete. Entre 1998 y 1999 la banda acompañó a Antônio Nóbrega en varias ciudades de Brasil y en el Festival de Teatro de Avignon, en Francia. Son muchas las presentaciones y participaciones en trabajos como los CDs “Pernambuco falando para o mundo”, de Antônio Nóbrega, la banda sonora de la pieza “A Máquina”, de João Falcão y el CD “Por pouco”, de la banda Mundo Livre S/A. En 1999 participó en los recopilatorios “Baião de viramundo”, al lado del grupo Chão e Chinelo, DJ Dolores & Orchestra Santa Massa, Stela Campos, entre otros, y en el CD “Reginaldo Rossi – um tributo”, junto a los grupos Querosene Jacaré, DJ Dolores & Orchestra Santa Massa, entre otros. Otro recopilatorio importante en el cual apareció fue “Pernambuco em Concerto IV”. En ese mismo año, en 1999, la banda lanza el primer disco de carrera, “Comadre Fulozinha”. En el CD fueron incluidas las músicas “Maré” " (D. P. / Rec. Mestre Pitiguari), "Araúna" (D. P. / Rec. Mestra Virgínia Moraes), "Roseira Di" (D. P. / Rec. Mestra Virgínia Moraes), "Pirulito" (D. P. / Rec. Mestra Virgínia Moraes), "Ô Papai" (D. P. / Rec. Mestra Hilda), "Grande Poder" (Mestre Verdilinho), "Angicos" (Chico Science / Lúcio Maia), "Mais De Oito" (Renata Mattar / Telma César / Comadre Florzinha), "Satuba" (Isaar França), "Poica" (Renata Mattar), "Sapopemba" (Renata Mattar), "O Trem" (Karina Burh), "Cobra Verde" (D. P.), "Xiquexique" (Tom Zé / Zé Miguel Wisnik), "Fulozinha" (Telma César) y "Tamarineira" (Elino Julião). Al año siguiente, en el 2000, la banza realizó la primera gira mundial participando en importantes festivales de Francia, Bélgica, Suiza, Canadá y Estados Unidos. Al año posterior integró el elenco de la pieza “Bacantes”, dirigida por José Celso Martinez Correa. En el 2002, al lado de Erasto Vasconcelos, Mr. Jam, Fernando Catatau, Ganja Man (Instituto), Bactéria (Mundo Livre S/A), Pi. R, Marcelo Campello, Mônica Feijó, Sapotone, Boy, Tiago (Songo), KSB e Buguinha, participó en el segundo disco “Olinda Original Style”, de la banda Eddie. En el 2003 la banda lanzó el disco “Tocar na Banda”, en el cual fueron incluidas las canciones "Obá" (Erasto Vasconcelos), "Sibito Baleado" (Karina Burh), "Tocar na Banda" (Adoniran Barbosa), "Se O Mal" (Karina Burh), "Lá" (Karina Burh), "Zumba" (Karina Burh), "Gaitinha" (Isaar França), "É Ou Não É" (Corumba / Venâncio), "Merengue Pra Jesus" (Alessandra Leão / Mavi), "Clarineto" (Lourdinha), "Eu Também Sei Atirar" (D. P.), "Amaralina" (Karina Burh), "Chumbo De Vidro" (Karina Burh) y "A Cidade Tá Subindo", de Isaar França. En 2005, con la siguiente formación: Karina Buhr (voz, violín, djembé, congas e alfaia), Letícia Coura (vocal, guitarra, cavaquinho y efectos), Dani Zulu (vocal, zabumba y efectos) y Marcelo Monteiro (saxofón), el grupo se presenta en la 21ª edición del Projeto Camarote das Artes, en el complejo Caixa Cultura – Camarote Café, en Rio de Janeiro. En el 2009 lanza el último disco titulado “Vou voltar andando”, en el cual fueron incluidas las composiciones "Presta Atenção", "Passarinho", "Rosa Alvarinha", "Falta de Sorte", "2 de Janeiro", "Mambú e Abacaxia", "Saí Passada", "Caminho de Fulô" y "Palo Santo", además de la canción-título "Vou Voltar Andando". No existe registro de cuándo la banda terminó la actividad.