Prvý hokejový oddiel vznikol 7. septembra 1938. Považskobystričania odohrali svoje prvé hokejové stretnutie v januári 1939. Na upravenom tenisovom dvorci v kolónii privítali celok AC Nové Mesto s prehrou 1:3. V sezóne 1943/1944 vyhrali Majstrovstvá žilinskej oblasti a víťazstvom v kvalifikačnom zápase proti Prešovu postúpili do Slovenskej Ligy, v ktorej sa predstavilo 12 najlepších mužstiev Slovenska. V roku 1973 sa začal stavať nový štadión. V sezóne 1989/1990 postúpil tím do 1. slovenskej národnej hokejovej ligy kde sa udržal 2 sezóny. Opätovný postup do 1. hokejovej ligy sa Bystrici podaril v sezóne 2000/2001, keď vyhrali základnú skupinu a aj baráž, ktorej sa zúčastnilo šesť mužstiev. Odvtedy pôsobí v 1. lige.