Perustaminen ja alkuvuodet
Jääkiekkoseura Kajaanin Hokki perustettiin vuonna 1968 Kajaanin Palloilijoiden (KaPa) jääkiekkotoiminnan eriyttämiseksi, kun KaPa halusi keskittyä yksinomaan jalkapalloon. Hokin keskeisiä perustajia olivat muun muassa Kari Ryhänen.

Nousu sarjatasoille
Hokki nousi Suomi-sarjasta Mestikseen kaudeksi 2002–03 voitettuaan Suomi-sarjan kaudella 2001–2002. Mestiksessä Hokki vakiinnutti paikkansa läpi 2000-luvun, vaikka välillä tuli takapakkia — Mestis-pudotuspeleistä jäätiin pois kausilla 2009–10 ja 2016–17.

Mestarikaudet ja arvokisamenestys
Kaudella 2006–07 Hokki saavutti historiallisen Mestis-mestaruutensa – runkosarjassa tehtiin oma piste-ennätys 63 pistettä, minkä jälkeen kaadettiin puolivälierissä KooKoo ja välierissä Vaasan Sport. Finaalissa kaatui Jukurit puhtaasti 3–0. Lisäksi Suomi-sarjan mestaruudet kausilla 2001–02 ja 2018–19 varmistivat nousut sarjaporrasta ylemmäksi.

Välivuodet ja taloudelliset vaikeudet
Hokki pelasi Mestiksessä jäähallissaan useita kautta onnistuneesti, mutta vuodesta 2017 alkaen seuralla oli taloudellisia vaikeuksia ja yhtiömuodostelmia, mm. rekisteröity konkurssi ja taustayhtiö Hokki Kainuu Oy. Keväällä 2025 seura haki konkurssia uudelleen ja lopetti toimintansa – viimeinen Mestis-kausi oli 2024–25. Uusi tuleminen uusin voimin kaudelle 2025-2026 on juuri alkanut.

Toiminta jääkiekkoharrastuksen parissa
Seura on tunnettu myös junioreiden kehityksestä – Junnu Hokki kouluttaa lukuisia juniorijoukkueita, naisjoukkueen ja luistelukoulun.

Yhteisö ja arki
Kotihallina toimii Kajaanin jäähalli, joka valmistui 1989, remontoitiin 2008–11 ja sen kapasiteetti oli n. 1 300–1 600 katsojaa.