Ważne sukcesy Polonia Bytom obejmują:
- Wicemistrzostwo Polski w sezonie 1954, gdzie klub zajął 2. miejsce w Ekstraklasie.
- Awans do finału Pucharu Polski w 1962 roku, przegrywając z Zagłębiem Sosnowiec.
- Liczne udział w europejskich pucharach w latach 50. i 60., takich jak Puchar Europy.
Ponadto, klub od lat kształtuje młode talenty i utrzymuje silną akademię młodzieżową.