The handball club was founded in 1967 under the name TJ VSŽ Košice. After the 1971/72 season, when they won the Czechoslovak 2nd League, the handball players from Košice were promoted to the Czechoslovak I.Liga, in which they played without a break until the classification of Czechoslovakia in 1993. In the 1977/1978 season, the club won its first Czechoslovakia league title. After that, he won the Czechoslovakia championship twice more: in the 1980/81 and 1988/1989 seasons. In 1980, they won the Czechoslovakia Cup. After the independence of Slovakia, they won the National Championship of Slovakia twice: in 1997 and 1999. They won the National Cup of Slovakia 9 times: in 1979, 1980, 1983, 1992, 1995, 1996, 1998, 1999 and 2003.