Sjøbodkoret startet i 1991 under Sjøbodteatrets paraply da Papirhuset Teater åpnet i byen. Tønsberg hadde manglet et kor for sangere med høye ambisjoner og ønske om å bidra med musikk på ulike arenaer. Korets første dirigent var Lars Bremnes. Etter to år overtok Ivar Hanssen-Bauer i tre år, og i 1997 kom Olav Bødker-Næss og ble til 2017. Siden da har Andreas har vært korets dirigent. Koret har presentert alt fra storslagne kirkelige verk og messer, til akustiske visekonserter, pop-up-eventer, utekonserter, musikaler og temakonserter med lokale eller nasjonalt anerkjente musikere.

Koret har også ønsket å gi utsatte grupper i samfunnet gode kulturopplevelser, og gratiskonsertene “Fra mørke mot lys” før jul i Domkirken, i samarbeid med Kirkens Bymisjon, har betydd mye for alle som har deltatt.