Klub założono w 1948 roku, ale na debiut w najwyższej lidze trzeba było poczekać do sezonu 1986/1987. W przeszłości Stalowcy wygrywali medale mistrzostw Polski, lecz później przyszedł czas stagnacji. Przez długi czas Stal występowała w I lidze, ale w sezonie 2020/2021 wróciła do czołówki.