KK Orlová byl založen v roce 1996. Klub vznikl po roce vedení kroužku krasobruslení při veřejném bruslení pod DDM Orlová. Klub byl založen s počtem 10-ti dětí, kteří neměli představu o tom, co vše bude následovat.

Začátky byly velmi kruté, málo tréninkových hodin v brzkých ranních hodinách. Rodiče se situace nezalekli a své děti i přes nepříznivé podmínky na tréninky přivedli. Postupně se klub rozrůstal, podmínky se zlepšily a po velmi krátké době se mohl pochlubit nemalými výsledky.