Historia Polonii Bytom sięga stycznia 1920 roku, kiedy to z inicjatywy działaczy Towarzystwa Gimnastycznego „Sokół” powstało Towarzystwo Sportowe Polonia. Pierwszym prezesem klubu został Edmund Grabianowski, a w jego strukturach działały początkowo sekcje piłki nożnej oraz zapasów. Już w okresie międzywojennym Polonia odegrała ogromną rolę integracyjną i narodową na Górnym Śląsku, będąc ważnym symbolem polskości w regionie.

Po przyłączeniu Bytomia do Niemiec klub został zmuszony do zaprzestania działalności w mieście. Działacze i sportowcy przenieśli się do Chruszczowa i Miechowic, gdzie kontynuowali działalność pod nazwą KS Naprzód, a następnie – po połączeniu z Robotniczym Klubem Sportowym – jako Związek Polskich Klubów Sportowych „Siła”. Po zakończeniu II wojny światowej, już w maju 1945 roku, Polonia została reaktywowana w Bytomiu pod przewodnictwem Jana Wilgi. Ogromny wkład w odbudowę klubu wnieśli zarówno przedwojenni działacze, jak i sportowcy przybyli do Bytomia ze Lwowa, których powojenne losy rzuciły na Śląsk.

Szczególne miejsce w historii Polonii Bytom zajmuje hokej na lodzie. Sekcja hokejowa powstała w 1946 roku i od samego początku rozwijała się w niezwykle trudnych warunkach. Pierwsze lodowisko urządzono na kortach tenisowych w parku miejskim, a zawodnicy trenowali przy świetle jednej żarówki, często używając prowizorycznego sprzętu. Mimo to już w pierwszych latach Polonia należała do czołówki śląskiego hokeja, a jej zawodnicy trafiali do reprezentacji Polski.

W kolejnych latach klub systematycznie się rozwijał, a ważnym krokiem było oddanie do użytku w 1950 roku naturalnego lodowiska „Torkacik”, a następnie – w 1966 roku – sztucznego lodowiska przy ulicy Pułaskiego. Dzięki temu Polonia mogła trenować i rywalizować na coraz wyższym poziomie. Przełom sportowy nastąpił na początku lat 70., kiedy klub awansował do II ligi, a następnie – w sezonie 1980/1981 – po raz pierwszy w historii do najwyższej klasy rozgrywkowej.

Lata 80. to złoty okres w dziejach bytomskiego hokeja. Polonia Bytom stała się jedną z najsilniejszych drużyn w kraju, zdobywając mistrzostwa Polski w latach 1984, 1986, 1988, 1989, 1990 i 1991. Klub regularnie rywalizował w europejskich pucharach, a jego zawodnicy stanowili trzon reprezentacji Polski. Równolegle ogromny nacisk kładziono na szkolenie młodzieży, co zaowocowało wieloma sukcesami juniorskimi i zapewniło ciągłość sportową klubu.

Transformacja ustrojowa początku lat 90. przyniosła jednak poważne problemy finansowe. W 1992 roku sekcja hokejowa została wyodrębniona jako Bytomskie Towarzystwo Hokejowe Polonia Bytom, a następnie – w 1994 roku – jako Miejski Hokejowy Klub Sportowy Polonia Bytom. Pomimo reorganizacji i sportowej walki o utrzymanie pozycji w elicie, klub stopniowo tracił stabilność finansową.

Na przełomie wieków Polonia zdołała jeszcze wrócić do Ekstraklasy i w sezonie 2000/2001 zdobyć brązowy medal mistrzostw Polski, co rozbudziło ogromne nadzieje wśród kibiców. Niestety, niespełnione obietnice dotyczące pozyskania sponsora strategicznego oraz narastające zadłużenie doprowadziły do wycofania drużyny z rozgrywek w sezonie 2001/2002.

Dzieje Polonii Bytom to historia pełna wzlotów i upadków – od walki o polskość i pionierskich lat sportu, przez lata dominacji w polskim hokeju, aż po trudne doświadczenia związane z realiami ekonomicznymi. Dla miasta i jego mieszkańców Polonia pozostaje jednak niezmiennie symbolem sportowej tradycji, dumy i tożsamości Bytomia.