Kedy sa v Žiline začal hrať hokej, to sa už pravdepodobne asi nedozvieme. Isté je, že popri korčuľovaní sa ešte začiatkom 20. storočia hral v meste tzv. „Bandy hokej“, čiže hokej s loptičkou. Až po majstrovstvách Európy, ktoré sa uskutočnili v roku 1925 vo Vysokých Tatrách sa na Slovensku začala čoraz častejšie hrať „Kanada“. Na rozdiel od svojho predchodcu sa pri hre používal gumený puk, zmenili sa aj rozmery klziska a hokejových palíc. Od roku 1926, kedy Ladislav Vyskočil priniesol palice a puk na prírodné klzisko „Studničky“, uplynuli ďalšie tri sezóny, kým si v zime 1929 priaznivci tohoto športu založili oddiel ľadového hokeja pod krídlami Špotového klubu Žilina. O rok neskôr sa oddiel v zostave Ondrejkovič, Ryšavý, Núvelt, Zorkóczy, Heinrich, Závodský a Teige zúčastnil na prvých majstrovstvách Slovenska, kde získal bronz. V roku 1931 bola založená Stredoslvenská hokejová župa. Od uvedenej sezóny sa začali hrať majstrovstvá župy, ktorej členom boli i hokejisti Športového klubu Žilina. Hneď úvodný ročník družstvo v zostave Ryšavý, Beniač, Štrba, Bein, Závodský, Heinrich a Weiner zvíťazilo. Tento úspech zopakovalo i v sezónach 1932/1933 a 1934/1935. Výsledky hokejistov zo Športového klubu Žilina znamenali, že ľadový hokej sa rozšíril aj do ďalších športových klubov v meste. Od roku 1935 začal hrať župné majstrovstvá Športový klub Slovan a od roku 1937 Športový klub Závodie. Najvyššiu výkonnosť si naďalej udržiaval Športový klub Žilina, ktorý ako víťaz župného majstrovstva postúpil v roku 1935 do novozaloženej slovenskej hokejovej divízie. Po tom, čo bol 28. decembra 1938 založený Slovenský zväz ľadového hokeja, sa Žilina stala centrom jednej zo štyroch hokejových žúp. Po dvoch víťazných ročníkoch župných majstrovstiev v sezónach 1939/1940 a 1940/1941, boli hokejisti ŠK Žilina zaradení do hokejovej ligy. Na majstrovstvách župy okrem Športového klubu Žilina hrali aj hokejisti HG Závodie. Pamätníci hovoria, že klzisko tohoto klubu bolo na mieste, kde je dnes postavená transformačná stanica. Po obnovení Československa došlo opäť k zmene v zaradení družstiev do súťaží. Družstvo Športového klubu Žilina bolo zaradené do východnej skupiny Považskej hokejovej divízie. Prvý ročník súťaže sa uskutočnil v sezóne 1946/1947. Po troch sezónach došlo k ďalšej zmene. Športový klub Žilina bol premenovaný na Sokol Slovena. Pod týmto názvom bol oddiel ľadového hokeja zaradený do „D“ skupiny celoslovenskej hokejovej ligy. Oddiel odštartoval novú sezónu na umelej ľadovej ploche, ktorá bola daná do užívania koncom roka 1948. V okresnej súťaži štartovali družstvá telovýchovných jednôt Sokol Bôrik, Sokol Považských chemických závodov a Vojenskej sokolskej jednoty. V sezóne 1952/1953 družstvo už pod novým názvom Iskra Žilina opäť postúpilo späť do „D“ skupiny celoslovenskej súťaže. Od sezóny 1956/1957 hralo družstvo pod názvom Dynamo Žilina. V krajskej súťaži hralo družstvo vojenskej posádky pod názvom Dom armády.
Od sezóny 1957/1958 bolo v dôsledku rozšírenia II. hokejovej ligy družstvo Dynama Žilina zaradené do tejto súťaže. Oddiel s výnimkou sezóny 1960/ 1961, kedy bol daný do užívania krytý zimný štadión, hral v tejto súťaži až do sezóny 1968/1969. V roku 1969 došlo k zmene v názve druhej najvyššej súťaže na Slovenskú národnú hokejovú ligu (SNHL). Za toto obdobie sa znenil názov oddielu dva razy. V roku 1963 na Jednotu Žilina a v roku 1967 na ZVL Žilina. Najúspešnejšia bola sezóna 1964/1965, kedy oddiel súťaž vyhral no v kvalifikácii o postup do najvyššej súťaže už úspešný nebol. V krajskej súťaži za toto obdobie hralo družstvo „B“. K oživeniu hokeja v meste pomohlo v roku 1982 založenie mestskej hokejovej súťaže neregistrovaných. Z mesta sa jej zúčastnili družstvá Tatran Žilina, Závody valivých ložísk Bytčica, Požiarnici a Červená hviezda. V SNHL hral oddiel ZVL Žilina až do sezóny 1984/1985, kedy zo súťaže vypadol a hral krajské majstrovstvá. Po roku sa do SNHL vrátil, no opäť zo súťaže vypadol. Tento neúspech znamenal zánik družstva „B“, ale aj snahu na zlepšenie podmienok. Preto sa v roku 1986 rozhodli o prechod pod Tatran Drevoindustria Žilina. Ani táto zmena nepomohla k návratu do SNHL a oddiel až do sezóny 1992/1993 hral v II. SNHL. V tomto období sa zmenil názov oddielu dva razy. V roku 1990 na Tatran Žilina a v roku 1991 po jeho osamostatnení sa na Hokejový klub (HK) VTJ Žilina.
Po vzniku Slovenskej republiky bol oddiel zaradený do novovytvorenej I. ligy, kde od 27. apríla 1994 hral pod názvom Hokejový klub polície (HKP) Žilina a od 1. novembra 1999 pod názvom Mestský hokejový klub (MsHK) Žilina. V sezóne 2000/2001 vyhral oddiel I. ligu a postúpil do extraligy. Od tej doby sa stal pravidelným účastníkom najvyššej súťaže s cieľom získať titul majstra Slovenska, čo sa podarilo v práve skončenej sezóne 2005/2006.