A rimaszombati jégkorongozás 1988-ban kezdődött, amikor megnyitott a rimaszombati jégcsarnok. Kezdetben a rimaszombati csapat csak járási mérkőzéseket játszott. A ZŤS Rimavská Sobota megalapításával kezdett el a rimaszombati csapat a kerületi bajnokságban játszani.
A HKM Rimavská Sobota jogelődjének számító klubot 1995-ben alapították HK Transexpres Rimavská Sobota néven. Az 1997-98-as szezontól kezdődően a harmadosztályú 2. hokejová ligában játszott. 2004-ben a csakis utánpótlásképzéssel foglalkozó HC ORMET Rimavská Sobota át lett nevezve HKM Rimavská Sobotára, így nyerte el a klub a mai használt nevét. A 2008-09-es szezonban tért vissza a harmadosztályba, ahol a 6. helyen végzett. A 2011-12-es szezon alapszakaszának keleti csoportjában első helyen végzett, azonban az osztályzókon 1-2-es összesítésben alulmaradt a HK Iskra Partizánske csapatával szemben. A 2017-18-as szezonban a rájátszásba kerülve az elődöntőig jutott, ahol az MHK-Martin csapata győzte le 0-2-es összesítésben. A 2018-19-es szezonban csoportelsőként jutott tovább az alapszakaszban, a rájátszásban egészen a döntőig jutott, ahol a HK Levice csapatával mérkőzött meg, azonban 1-2-es összesítésben alulmaradt. A 2019-20-as szezonban újból csoportelsőként jutott tovább a rájátszásba, ahol az elődöntőben a HC 19 Humenné győzte le 1-3-as összesítésben. A 2021-22-es szezonban csoportmásodikként jutott be a rájátszásba, ahol a döntőig jutott, azonban a HK Steel Team Trebišov 0-3-as összesítésben győzte le. A 2. hokejová liga 2022-23-as szezonjában csoportharmadikként került a rájátszásba, aminek döntőjében a HK Detva csapatát 3-1-es összesítésben legyőzve felkerült a másodosztályú TIPOS Slovenská ligába, a klub történetében legelőször.[5]