V roku 1962 vznikol v Košiciach klub Dukla Košice a hneď v prvom roku svojej existencie vyhral krajské majstrovstvá, čím sa prebojoval do druhej ligy. V nasledujúcej sezóne vyhrala Dukla Košice druhú ligu i kvalifikáciu o postup do najvyššej súťaže. Od roku 1964 patrili Košice medzi česko-slovenskú elitu. Uprostred sezóny 1966/1967 našla Dukla nový domov i nový názov - TJ VSŽ Košice, neskôr VSŽ Košice, HC VSŽ Košice, HC Košice.

V rokoch 1986 a 1988 získal klub titul majstra ČSSR a po týchto dvoch sezónach sa VSŽ predstavili v Pohári európskych majstrov a zakaždým sa prebojovali až do finálovej skupiny. V oboch prípadoch skončili na druhom mieste, za vtedy neporaziteľným CSKA Moskva, takže tieto umiestnenia možno považovať za veľký úspech na medzinárodnom poli.

Po rozdelení česko-slovenskej federácie a následnom rozdelení hokejovej súťaže potvrdili Košice svoju kvalitu aj v samostatnej slovenskej extralige a v prvých šiestich sezónach zakaždým hrali vo finále play-off.

V sezóne 2007/08 sa klub po základnej časti Extraligy umiestnil na druhom mieste, čím si zaručil účasť v kvalifikácii o postup do Hokejovej ligy majstrov (Champions Hockey League). Tá sa odohrala 12. - 14. septembra 2008 v nemeckom Norimbergu. V prvom zápase na kvalifikácii klub podľahol švajčiarskemu SC Bern 5:4 a nemeckému Sinupret Ice Tigers 5:3 a do CHL nepostúpil. Po výhre, resp. po víťazstve nad Skalicou 3:2 po trestných strieľaniach sa Košice dostávajú do Champions Hockey League v ročníku 2009/2010 ako majstri SR 2008/2009. Do kvalifikácie o CHL ide HK 36 Skalica.