El club de balonmano fue fundado en 1967 bajo el nombre de TJ VSŽ Košice. Después de la temporada 1971/72, cuando ganaron la 2.ª Liga checoslovaca, los balonmanistas de Košice ascendieron a la I.Liga checoslovaca, en la que jugaron sin interrupción hasta la clasificación de Checoslovaquia en 1993. En la temporada 1977/1978, el club ganó su primer título de liga checoslovaca . Después de eso, ganó el campeonato de Checoslovaquia dos veces más: en las temporadas 1980/81 y 1988/1989. En 1980, ganaron la Copa de Checoslovaquia . Después de la independencia de Eslovaquia, ganaron el Campeonato Nacional de Eslovaquia dos veces: en 1997 y 1999. Ganaron la Copa Nacional de Eslovaquia 9 veces: en 1979, 1980, 1983, 1992, 1995, 1996, 1998, 1999 y 2003.