Hokej sa v Košiciach začal hrať v roku 1921. V tom čase sa už hral v Čechách kanadský (ľadový) hokej, no na Slovensku ešte stále pretrvával bandy-hokej (s loptičkou). Tradícia hokeja v metropole východného Slovenska je bohatá a v rámci Slovenska má naše mesto niekoľko primátov. V sezóne 1922/23 usporiadali v Košiciach prvú organizovanú súťaž na Slovensku, boli tu založené prvé mládežnícke družstvá a v Košiciach vyrástol aj prvý Slovák, ktorý obliekol reprezentačný dres Československa - Ladislav Troják.
Prvým hokejovým klubom v Košiciach bol 1.ČsČK, no zakrátko vznikali ďalšie kluby - KAC, KSC, ŠK Slávia, Törekves. V ďalších rokoch patril košický hokej medzi najlepšie na Slovensku. Po druhej svetovej vojne však nastala stagnácia a k nečakanému oživeniu dochádza až v roku 1962. TJ Lokomotíva mala v tom čase v krajskej súťaži dve mužstvá a súhlasila, aby jedno z nich doplnené o vojakov mohlo štartovať pod hlavičkou Dukly.
Dukla Košice hneď v prvom roku svojej existencie vyhrala krajské majstrovstá, čím sa prebojovala do druhej ligy. V nasledujúcej sezóne vyhrala druhú ligu i kvalifikáciu o postup do najvyššej súťaže. Od roku 1964 patrili Košice medzi československú elitu. Uprostred sezóny 1966/1967 našla Dukla nový domov i nový názov - TJ VSŽ Košice.
Košice počas svojho účinkovania v spoločnej československej lige a neskôr aj v samostatnej slovenskej súťaži ani raz nevypadli do nižšej súťaže, čo je tiež cenný fakt. Najviac sezón v košickom drese odohral Bedřich Brunclík - 16 (583 zápasov a 237 gólov), najúspešnejším odchovancom košického hokeja je Vincent Lukáč - 14 sezón (518 zápasov a 393 gólov).