The formation of BKS was connected with the rebirth of the Second Polish Republic: both Biala (located in former Austrian Galicia), and neighbouring Bielsko (which had belonged to the Duchy of Teschen) were the towns with large German communities.

The hues of BKS were based on the colours of the city of Biala: red and green; in 1949 yellow was added.

To commemorate this occasion, an international football tournament took place, with teams from Czechoslovakia and Weimar Germany.

In May 1945, following World War II, during which ethnic Poles were forbidden to officially play football games, BKS was recreated.

In the early 1950s, BKS Stal, as it was called since 1949, gained a wealthy sponsor: the Textile Machine Factory Befama.

With a new, extremely wealthy sponsor (Fabryka Samochodow Malolitrazowych), Stal had a new manager, Antoni Piechniczek, who worked there in 1973–1975.

In 1981 Stal returned to the Second Division, and after one year, it was again close to the promotion to the Ekstraklasa, finishing the 1981/82 season as the second team, behind GKS Katowice.

The fans are usually nicknamed South Boys, and frequently highlight the fact they are the most southward major club in Poland.