Die Band ging 1993 aus der St. John’s Jazzband hervor, die eine der ältesten Hamburger Jazzbands war aufgrund ihrer Gründung Anfang der 50er Jahre als Schülerband am Hamburger Johanneum. Der Name Cotton Club Big Band steht für die Verbundenheit zum ältesten Hamburger Jazzclub, dem Cotton Club, der heute sein Domizil am Alten Steinweg hat. Bereits 1993 bei Gründung der Band bildete sich eine Stammbesetzung heraus und wer bereits in der St. John’s Jazzband dabei war ist halt schon immer dabei