Orchestr vznikl v roce 1975 původně jako skupina tradičního jazzu respektive dixielandu. Od roku 1987 docházelo ve složení k postupné přestavbě. Připojila se kompletní rytmická sekce a sestava žesťových instrumentalistů byla doplněna do kuriózního obsazení: trubka, klarinet a dva trombony. Tato struktura vtiskla zvuku souboru zajímavé harmonické zabarvení, jehož předností vždy plnou měrou využíval aranžér a také zakladatel orchestru, Karel Matějka.

V rámci severočeského regionu, ve svém žánru - tedy v dixielandové a swingové hudbě - patří orchestr k absolutní špičce. K místům, která kapela při účasti na nejrůznějších festivalech a přehlídkách doposud navštívila, mimo jiné patří Karlovy Vary, Loket, Rychnov nad Kněžnou, Žilina, Pražské jazzové dny, Salón tradičního jazzu, atd.

V letech 1994 - 1996 podniklo těleso také mnohé zahraniční zájezdy, během nichž navštívilo četné kluby a festivaly například v Německu či Rakousku. Skupina má však za sebou i mnohé rozhlasové nahrávky, a dokonce i nejedno vystoupení v různých televizních pořadech.

Albis jazz band patří k zakladatelům proslulé ústecké jazzové scény známé jako takzvaný Malířský koutek, kde docházelo k častým benefičním produkcím, při nichž zde účinkovali renomovaní hudebníci nejen evropského, ale i světového formátu.

Podílel se také na organizaci domácího festivalu „Dixieland na Labi“ a pořádá pravidelná setkání s věrným a vděčným jazzovým publikem – Jazz Puby, při nichž představuje kromě více či méně proslulých muzikantů i zajímavé osobnosti z oblasti umění a kultury.

Swingová kavárna začíná v 19 hodin, vstupné je 130 korun.