Tradovanie zimného korčuľovania a neskoršie začiatky ľadového hokeja v Brezne  siahajú do roku 1908. V roku 1910 bolo otvorené prvé klzisko za malou stanicou na lúkach. Prvý „hokejový“ zápas sa odohral v roku 1913 na námestí a to medzi študentami Banskej Bystrice a Brezna. Bystričania vtedy zvíťazili 1:0. Vlastná hokejová hra podľa medzinárodných pravidiel zvaná „kanadský hokej“ sa dostáva do Brezna v roku 1935, kedy v Brezne vzniká prvý hokejový oddiel.
Prví reprezentantii HO ŠK Brezno boli,  Dubiny, Laco, Barbarič, Révesz, Strádal, Šramko a  brankár Cúth.  Po výmene generácii a menšom prerušení činnosti vzniká v roku 1939 nový oddiel pod názvom Šk Brezno,ktorého hráčmi sa stali bratia Zacharovci, Petraško, Dunajský, Giertl, Országh a bratia Brožovci. Tento hráčsky kolektív si vybojoval ligu, kde súperili s mužstvami ako HC Poprad-Tatry, Prešov a Trenčín. O najväčšie úspechy sa pričinili útočník Vojtech Zachar, obranca František Zachar, brankár Ondrej Petraško a útočníci bratia Brožovci a Dušan Faško. Úspechy nášho klubu podnietili fanúšikov a hlavne pána Elemíra Révesza, že vo vlastnej réžii v roku 1947 zhotovili prvé vysoké mantinely.

Medzi najväčšie ikony nášho klubu patria naši odchovanci ako Ladislav Horský, ktorý sa stal hráčom ŠK Bratislava a neskôr aj reprezentantom ČSR. Taktiež sú to Vojtech Zachar, ktorý sa stal hráčom Žiliny a Simeček, Gallo a Klinec, ktorí hájili farby Slávie Bratislava.

V roku 1985, seniori prvýkrát nastúpili do zväzom organizovanej súťaže Krajských majstrovstiev SR . Následne klub striedavo nastupoval v organizovaných súťažiach. Zlom nastal v roku 1997, keď sa družstvo prihlásilo do 2. hokejovej. Odvtedy bolo jej pravidelným účastníkom a posledné roky patrilo medzi popredné družstvá súťaže. V sezóne 2008/09  sa napokon podaril postup do 1. hokejovej ligy, kde tím hneď v prvej sezóne zaznamenal historický úspech 7. miesto. V sezóne 2013/2014 bol hokejový klub z Horehronia účastníkom 2. hokejovej ligy seniorov – skupina východ, kde ostáva dodnes.