In 1986, the club became the Ice Hockey Champions of Czechoslovakia for the first time, beating HC Dukla Jihlava in the finals.

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.

Košice won the league for the fourth time by defeating HK 36 Skalica to end the 2008–09 season.

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.

The club won its eighth and most recent league during the 2014–15 season, defeating HC '05 Banská Bystrica in the finals.