Det kan dokumenteres jazzkonsert-virksomhet i Tromsø helt tilbake til 1920-tallet. Byen har hatt klubbdrift under forskjellige navn: Tromsø Swingklubb, Jazzklubben av 58, UPOP og Soundsational.

 

Klubben i sin nåværende form og under nåværende navn og logo, ble etablert i 1986.

 

Fra 1998 har klubben vært fylkesscene i Troms for Nordnorsk Jazzsenter. Klubben har sett det som viktig å formidle lokale utøvere, nasjonale band/musikere og en og annen kjent internasjonal jazzstjerne. Kjente internasjonale musikere som har gjestet klubben er svært omfattende. Her kan nevnes: Jim Hall, Chris Potter, Dave Liebman, Betty Carter, Joe Zawinul, Charlie Haden, John Scofield, Bill Frisell, Eric Alexander, Harold Mabern, Nils Petter Molvær, Matias Eick, Lee Ritenour, Dave Grusin, Sheila Jordan og Joyce Moreno.

 

Klubben har noen tradisjonsrike arrangement som har lang fartstid. Hvert år 27. desember arrangeres Romjulsjazz med lokale utøvere. På den internasjonale jazzdagen 30. april har klubben i rundt 15  år arrangert JazzNatt. Dette arrangementet profilerer unge lokale utøvere, fra kulturskole, musikklinje og konservatorium.

 

TJK har også etablert Jazzlauget, en forening for private bedrifter og privatpersoner som ønsker å støtte klubben. TJK har et godt samarbeid med Tromsø kommune.