Trener Jerzy Kapuściński.
W sezonie 1980/81 KS Polonia awansowała do pierwszej ligi.
W związku z trudną sytuacją finansową (3 drużyny w pierwszej lidze, dodatkowo piłkarze i hokeiści) dnia 4 maja 1981 sekcję koszykówki Polonii Bytom przejął reaktywowany w Bobrku (dzielnicy Bytomia), we wrześniu 1980, Hutniczy Klub Sportowy Stal Bobrek (Bobry Bytom).
W kolejnych latach próbowano kilkukrotnie reaktywować sekcję koszykówki mężczyzn. Z uwagi na brak pieniędzy, nie udało się tego zrealizować. Ostatecznie latem 2013 roku wznowiono funkcjonowanie sekcja koszykówki mężczyzn. Została ona zgłoszona do udziału w rozgrywkach III ligi, w sezonie 2013/2014. Po rocznej grze w III lidze Polonia awansowała do II ligi. Swoje mecze rozgrywa w hali Na Skarpie.
W sezonie 2021/22 drużyna trenera Mariusza Bacika zajęła pierwsze miejsce w grupie C (runda zasadnicza), a następnie w fazie play-off wyeliminowała Niedźwiadki Chemart Przemyśl, Sklep Polski MKK Gniezno oraz ŁKS Coolpack Łódź. W półfinale Polonia Bytom przegrała z drużyną Enea Basket Poznań, co skutkowało konfrontacją o trzecie miejsce z AZS AWF Mickiewicz Romus Katowice. Niebiesko-czerwoni przy wypełnionej hali wygrali u siebie pierwsze spotkanie 90:77, a w rewanżu ponowie zwyciężyli 84:82, dzięki czemu awansowali do I ligi i po 21.