Caledonia Jazzband ble etablert 1982 i Oslo og er en norsk jazzgruppe, bestående av Carl Petter Opsahl klarinett, Anders Aarum piano, Eystein C. Husebye trombone, Eyvind Ellingsen gitar, banjo og sang, Christian Frank bass og Bjørn Olufsen trommer.

Navnet Caledonia kommer av en dansehall i New Orleans, hvorfra gruppens musikk også er inspirert. Besetningene ble æresmedlemmer av byen (1983) etter et av flere besøk. Gruppen har turnert de fleste av landets jazzfestivaler, så vel som Sverige, Tsjekkia og Singapore. Med komposisjonen Red socks har de også figurert på Norsktoppen.

Caledonia Jazzband er et av landets spenstigste band i New Orleans-tradisjonen. Siden starten i 1982 har bandet kombinert nyskapning med dyp kjennskap til tradisjonen i et engasjerende musikkuttrykk.