Logo of HC Košice from 1962 to 1998The previous HC Košice logo
The club was established in Košice in 1962 as an army hockey club called TJ Dukla Košice. At that time, there were two weak regional ice hockey clubs in the city. The new club was much stronger and joined the Czechoslovak Hockey League within two years. In 1966, Dukla changed its name to TJ VSŽ Košice. In 1986, the club became the Ice Hockey Champions of Czechoslovakia for the first time, beating HC Dukla Jihlava in the finals. It won again in 1988, beating HC Sparta Prague. At that time, the club was the second-best ice hockey club in Europe after CSKA Moscow. After Czechoslovakia split into the Czech Republic and Slovakia in 1993, VSŽ Košice became a member of the Slovak Extraliga, which it soon went on to win three times. In 1998, the club changed its name to HC Košice.
On 24 February 2006, Košice left Lokomotíva Košice Stadium and moved to the newly constructed Steel Aréna. The arena is named in honour of the club's sponsor, U. S. Steel Košice, and is also known as L. Troják Stadium after one of the club's most popular players. Košice won the league for the fourth time by defeating HK 36 Skalica to end the 2008–09 season. A victory over HC Slovan Bratislava at the end of the 2009–10 season saw the club win the league for the second year in a row and the fifth time in total, which it followed up by beating HK Poprad in the finals of the 2010–11 season to secure the league for the third year in a row (the first "hat trick" in the league's history) and the sixth time in total. Košice qualified for the finals for the sixth time in a row at the 2012–13 season, but suffered a loss to HKm Zvolen. A victory over HK Nitra in the finals of the 2013–14 season led Košice to its seventh league victory. The club won its eighth and most recent league during the 2014–15 season, defeating HC '05 Banská Bystrica in the finals.
