Das Ensemble Eine Kleine Jazzmusik wurde 1980 von Volker Reckeweg, Hamburgs bekanntem Trompetensolisten und Arrangeur gegründet. „Leicht luftig duftig“, so drückte es der ehemalige Posaunist der Band und langjähriges Mitlgied der NDR Bigband, Günter Fuhlisch einst aus, sollte die Musik sein. Unzählige Clubgastspiele sowie Radio- und Fernsehauftritte haben der Band über viele Jahre einen hohen Bekanntheits- und Beliebtheitsgrad verschafft.
Eine Kleine Jazzmusik tritt seit kurzem in einer stark verjüngten Formation auf und klingt noch immer locker und unangestrengt. Das abwechslungsreiche Programm legt einen Schwerpunkt auf Swing-Titel aus den 30er- und 40er-Jahren.