Formé en 1992 sous le nom de Mardi Gras Brass Band, le groupe mené par l'ex-Guru Guru Uli Krug et Jochen Wenz (alias Docteur Wenz) perpétue la tradition des big bands, relevant le genre d'une sauce blues et rock particulièrement piquante. Devenu Mardi Gras.BB en 1999 à la sortie de Alligatorsoup, le collectif alternatif se réduit à un trio pour l'album Introducing the mighty three en 2005. La musique change au fil des parutions, passant du jazz au punk alternatif, du rock à la country sur Zen rodeo (2001). Après 20 années d'existence, le groupe met un terme à sa discographie avec cet opus entièrement constitué de scènes inspirées par les films noirs et le New York des années 1940.