El grupo nació Zaragoza en enero del año 2003, grabando su primera maqueta en julio de ese mismo año y celebrando su primer concierto en la localidad de Mallén en noviembre de ese mismo año.
Deben su nombre al bandido monegrino Mariano Gavín, más conocido como El Cucaracha.
El uso de instrumentos tradicionales como la dulzaina, la gaita de boto aragonesa o la trompa ribagorzana, que se mezclan con saxo, trombón, batería, guitarra eléctrica, bajo, configuran el carácter especial y diferenciador de este grupo.
En diciembre de 2004 lanzan su primer disco, que se titula "Todos al monte" con 14 canciones y contribuciones de grupos aragoneses como Ixo Rai!, La Orquestina del Fabirol o Skabeche Riber Band.
Su segundo disco, Entre héroes y villanos, fue grabado en 2007 y cuenta con 13 canciones, con colaboradores como La Ronda de Boltaña, componentes de Ixo Rai!