Za prvý úspech Košičanov možno smelo považovať postup do najvyššej československej hokejovej súťaže v roku 1964. Od tohto momentu už Košičania elitu nikdy neopustili, čo možno tiež svojim spôsobom považovať za úspech. Najväčšie úspechy však zažili hokejisti Košíc v druhej polovici deväťdesiatych rokov. V roku 1985 to bolo ešte konečné druhé miesto, no v roku 1986 už hráči TJ VSŽ Košice získali prvý titul majstra ČSSR. V tejto sezóne sa prvýkrát v histórii ligy hralo o majstra systémom play-off a Košice zdolali svojho najväčšieho rivala Duklu Jihlava v rozhodujúcom finálovom stretnutí až na samostatné nájazdy. O dva roky si hráči VSŽ slávu zopakovali, keď zdolali vo finále pražskú Spartu. V nasledujúcich sezónach Košičania popredné priečky opustili, no stále patrili medzi to lepšie, čo Federálna liga ponúkala.
Po týchto dvoch sezónach v ktorých VSŽ získali titul, predstavili sa 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. Poslednýkrát sa v PEM predstavili v roku 1995, keď skončili v semifinálovej skupine na druhom mieste.
Po rozdelení Československej 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. Trikrát z toho sa radovali z titulu majstra Slovenskej Republiky a v uplynulej sezóne získali hráči HC Košice bronzové medaily.
Po zisku tretieho slovenského majstrovského titulu, upadol klub do ťažkej ekonomickej krízy, v extralige sa mu nedarilo, no napriek tomu dostalo mužstvo v rámci letnej prípravy pozvánku na kvalitne obsadený turnaj Tampere Cup. Košičania nesklamali, dvakrát sa prebojovali do finále, no dvakrát žiaľ neuspeli.
Pri vyratúvaní úspechov košickeého hokeja nemožno zabudnúť ani na sedem víťazstiev na tradičnom medzinárodnom turnaji o Tatranský pohár v Poprade na ktorom za pravidelne schádzajú kvalitné domáce a zahraničné kluby doplnené niektorým mladežníckým reprezentačným výberom.