Formado en 1992 como Mardi Gras Brass Band, el grupo liderado por el ex Guru Guru Uli Krug y Jochen Wenz (alias Doctor Wenz) continuó la tradición de la big band, condimentando el género con una salsa especialmente picante de blues y rock. Tras convertirse en Mardi Gras.bb en 1999 con el lanzamiento de Alligatorsoup, el colectivo alternativo se redujo a trío para el álbum de 2005 Introducing the Mighty Three. La música cambió con cada lanzamiento, pasando del jazz al punk alternativo, del rock al country en Zen Rodeo (2001). Su undécimo álbum de estudio, Von Humboldt Picnic, se publicó en 2010.
