Orkesteret har historie tilbake til i 1974. Den gang var besetningen Christen "Chigen" Bergflødt hovedvokalist og gitar, Tom Nilsen på trommer, Stig Skauge på bass og Lars Fauske på sologitar. De tre sistnevnte har vært med det meste av tiden fram til idag. Chigen var med fram til 1976.
På 80 tallet var Lübeck en trio bestående av de tre grunnmedlemmene. I 1991 kom Reidar Thyholdt med igjen etter å ha spilt i duo med Helge Olsen i flere år. Besetningen har siden bestått av disse fire.
Flere av orkesterets nåværende medlemmer har spilt eller spiller i andre sammenhenger også. Lars Fauske spiller fast med Løen Storband, og med Jazzmin jazzsekstett. Stig Skauge spiller også fast med Løen Storband og Riff, og har også produsert en rekke CD'er av egenarrangerte standardlåter. Tom Nilsen spiller også med gruppen Riff.
Lübeck har flere ganger gått i studio for å spille inn musikken sin for å gi ut smakebiter av vårt repetoar. Vi har benyttet Demningen Studio, Grøndalen på Sotra, hos lydmagiker Eirik Grønner både i 2011 og 1994.
På siden Musikken kan du laste ned mp3 filer (eller høre på) de ni låtene vi spillte inn i studio i 2011. På siden Opplev oss kan du høre en medley av inspillingene gjort i 2011 plus noen fra 1994.