Christiania Jazzband (CJB) ble startet i 1970, på en tid da tradisjonell jazz var fullstendig "ute". For å ha et sted å spille, etablerte daværende bandleder i CJB Tore Frøberg (1943-94) jazzklubben "New Orleans Workshop". Klubben lever fortsatt og CJB er sammen med Magnolia Jazzband husorkester på stedet.

CJB’s spillestil har sin bakgrunn i den kollektive New Orleans-jazzen. Bandet har i årenes løp utviklet stilen i retning av sent 20-talls og tidlig 30-tall stil, med aner tilbake til orkestre som Duke Ellingtons, Luis Russels og Fletcher Hendersons.

Siden starten i 1970 har bandet vært engasjert ved de fleste jazzfestivaler og jazzklubber her til lands. I tillegg har bandet også gjort omfattende turneer i Skandinavia, Tyskland, Nederland, Polen, Skottland og sist men ikke minst i jazzens hjemland, USA. Særlig kan New Orleans, Sacramento og San Fransisco nevnes "over there".

Mange internasjonalt kjente musikere har gjestespilt med CJB, som Benny Waters(kjent fra den legendariske King Olivers band og Fletcher Hendersons), Joe Muranyi (kjent bl.a. fra Louis Armstrong All Stars i årene 1967-71), Al Grey (kjent fra Count Basies band) m.fl..
Siden 1988 har CJB hatt et inspirerende samarbeid med jazzsangerinnen Laila Dalseth, ofte i forbindelse med kirkekonserter.

CJB har utgitt 9 fonogrammer (LP/CD). Den første platen ble hedret med Spellemannspris i 1973.

Bandet består idag av følgende medlemmer:

- Peter Opsvik, saksofoner
- Totti Bergh, saksofoner
- Anders Bjørnstad, trompet
- Aage Teigen, trombone
- Børre Frydenlund, gitar/banjo/vokal
- Christian Frank, bass og
- Bjørn Olufsen, trommer.