Historie ledního hokeje ve městě sahá do poloviny minulého století, kdy se provozoval na přírodní ploše poblíž řeky Ostravice. Sportovní klub Ostravice se sídlem ve Frýdku byl založen už v roce 1928.
Oficiální založení se ale datuje až k roku 1976, jako nástupce TJ Válcovny Plechu. V tomtéž roce byla ve Frýdku-Místku otevřena venkovní zimní plocha, která značně přispěla k rozvoji hokeje v regionu. Od 1. 1. 1977 přešla do majetku TJ Slezan a pod tuto jednotu přešel i oddíl ledního hokeje s kompletními družstvy dospělých i mládeže. V návaznosti na stávající zařízení došlo k vybudování Víceúčelové sportovní haly, v jejíchž prostorách oddíl působil od 18. 8. 1986.
V sezoně 1989/90 Slezan vyhrál Severomoravský hokejový přebor a poprvé v historii postoupil do 2. ligy, nastoupil už jako HC Frýdek-Místek. Třetí nejvyšší soutěž hrál až do sezony 2003/04, tehdy z finančních důvodů druholigovou licenci prodal a dalších pět let strávil v krajské lize. V roce 2009 soutěž vyhrál, poté zvládl i kvalifikaci o 2. ligu a vrátil se o patro výše.
V létě se rozhodlo na zasedání zastupitelů města Frýdek-Místek, že se chátrající Víceúčelová sportovní hala zbourá, stalo se tak v říjnu 2013. Místo ní se začala stavět nová hala Polárka pro 2 456 diváků, klub strávil sezonu 2013/14 v nedalekém azylu v Ostravě-Porubě.
V sezoně 2015/16 zapsal historický milník, když opanoval základní část, v play off prošel přes Kopřivnici, Porubu a Vsetín, v následné kvalifikaci za sebou nechal i Tábor s Jabloncem nad Nisou a slavil postup do první ligy. Hned v premiérovém ročníku dosáhl Frýdek-Místek na zatím největší úspěch – v předkole play off vyřadil Benátky nad Jizerou, ve čtvrtfinále se sklonil Jihlavě a skončil osmý.
Názvy klubu:
Výsledky od návratu do 2. ligy v roce 2009:
Trenéři od roku 2014: