Gentlemen of Jazz wurde im März 1985 vom Kornettisten und Bandleader Leo Bruun gegründet. Die Band liegt heute dem originalen New Orleans-stil näher als je zuvor inspiriert von Bunk Johnson, George Lewis und dem englischen Trompeter und Bandleader Ken Colyer.

Gentlemen of Jazz hat überall in Dänemark gespielt, hat Konzerte in Deutschland, England und Schweden gegeben und hat 10 CD’s herausgegeben. Die Loyalität dem New Orleans-stil gegenüber hat zu etlichen CD-aufnahmen und Konzerten mit einigen von den besten Jazzinterpreten geführt. Gentlemen of Jazz hat somit als das einzige dänische Band eine CD mit dem weltberühmten englischen Klarinetisten Acker Bilk gemacht. Auf dieser CD ist ausserdem die dänische Trombone-legende Ole "Fessor" Lindgreen zu hören. "Fessor" hat die Zusammenarbeit dermassen genossen dass er später mit dem Pianisten Torben "Plys" Petersen auf der CD "Blues for Ory" zurückkehrte.

Die Auftritte mit dem Klarinetisten Ian Wheeler von Chris Barbers Jazzband und mit Brian Carrick sind die Höhepunkte auf der Konzertbühne. Brian Carrick interpretiert die New Orleans-klassiker ganz hervorragend auf der originalen Metalklarinette von George Lewis, und die Turne wurde mit einer glänzenden CD gekrönt.

Gentlemen of Jazz tritt sowohl in einer Besetzung mit Sechs Mitgliedern als auch als Quartet auf, und zuletzt hat die Band auch eine Reihe von Kirchenkonzerten gegeben.