Tromsø Karateklubb ble grunnlagt av Harald Furu i 1975. Den 28. oktober samme år ble det avholdt et informasjonsmøte i gymsalen i bygget der Alfheim svømmehall holdt til. Klubbens første trening fant sted 10. november, på et iskaldt gulv i Nordlysobservatoriet.

I klubben trenes klassisk kyokushin-karate.

Siden 2004 har klubben hatt egen dojo (treningslokaler) i Fløyahallen på Tromsøya.

Tromsø Karateklubb er tilsluttet Norges Kampsportforbund, som er et særforbund under Norges idrettsforbund. Internasjonalt er klubben tilknyttet World So-Kyokushin.