Pierwszy sezon po awansie do I ligi (1976/1977) BKS zakończył na siódmym miejscu. Rok później (1977/1978) poprawił swoje osiągnięcie o dwie pozycje. Pierwszy znaczący sukces siatkarki Stali Bielsko-Biała odniosły w sezonie 1978/1979, kiedy to wywalczyły Puchar Polski oraz uplasowały się na czwartym miejscu w ligowych rozgrywkach.
Najlepsze okres w historii bialskiej siatkówki przypadł na lata 1987-1997. Wówczas siatkarki BKS-u zdobyły jedenaście medali mistrzostw Polski: 5 złotych (1988, 1989, 1990, 1991, 1996), 4 srebrne (1987, 1992, 1994, 1995) oraz 2 brązowe (1993, 1997). Ponadto do swojej kolekcji dołączyły trzy Puchary Polski wywalczone w latach 1988, 1989, 1990.
Po nieudanym sezonie 1998/1999 (9. miejsce w I lidze) zarząd klubu przeprowadził rewolucję kadrową. Ze składu odeszło dziesięć siatkarek, a w ich miejsce zakontraktowano uczennice SMS-u Sosnowiec: Katarzynę Biel, Wioletę Leszczyńską, Aleksandrę Przybysz, Joannę Staniuchę i Wiolettę Szkudlarek. Ponadto do drużyny dołączyły wychowanki: Małgorzata Lis, Iwona Niedźwiecka, Magdalena Wojtaś, a także trzy siatkarki z innych klubów: Dorota Górniak (Gamrat Jasło), Marta Kaźmierczak (Start Łódź), Marta Derecka (MOSiR Pszczyna). Z poprzedniego składu pozostały jedynie Karolina Ciaszkiewicz oraz Iwona Zubel.