Klub został założony w październiku 1946. Tymczasowo działał pod nazwą „Ogniwo Bytom”.
Początkowo klub działał jako jedna z sekcji wielosekcyjnej Polonii Bytom. Po raz pierwszy awansował do I ligi w 1981. Pierwsze mistrzostwo Polski Polonia wywalczyła w 1984. W latach 1981–1999 występował w najwyższej klasie rozgrywkowej. Od 22 czerwca 1992 stał się niezależną sekcją i przyjął nazwę BTH Polonia Bytom.
Podczas zebrania członków klubu, które miało miejsce 8 listopada 2001 roku zapadła decyzja o wycofaniu drużyny z rozgrywek PLH i zawieszenia działalności sekcji do 15 sierpnia 2002. Powodem tej decyzji była zła sytuacja finansowa w klubie. Z zespołu odszedł dotychczasowy szkoleniowiec Rudolf Roháček, który rozpoczął pracę w GKS Tychy[1].
Po zakończeniu sezonu 2004/2005 doszło do remontu hali. Na początku czerwca rozpoczęto wymianę starych drewnianych band na nowe z pleksy. W 2013 drużyna wywalczyła awans do Polskiej Hokej Ligi. W połowie września 2018 roku klub podpisał umowę sponsorską z przedsiębiorstwem Węglokoks Kraj i przyjął nazwę dla zespołu seniorów w PLH: Węglokoks Kraj Polonia Bytom[2].
Od 2022 roku klub dołączył do struktur Bytomskiego Sportu Polonia Bytom sp. z o.o.[3]
Działacze: Wacław Kuchar, Zbigniew Bryjak. W 1992 prezesem utworzonej sekcji hokejowej Polonii Bytom została Elżbieta Pawłowska, dyrektor firmy Elpax[10]. 23 maja 2005 został wybrany nowy zarząd klubu. Prezesem został wybrany Mariusz Wołosz, a w skład zarządu weszli także Sławomir Budziński, Joachim Nowak, Gawel Matura oraz Michał Wysocki. Stanowisko prezesa klubu 7 lipca 2008 roku objął Adam Fras. Po nim w 2011 p.o. został Sławomir Budziński[11].
Prezesem klubu od listopada 2012[20] do grudnia 2014[21] był Marek Stebnicki. W marcu 2015 prezesem został Andrzej Banaszczak[22]. W połowie 2015 trenerem drużyny został były zawodnik klubu, Dariusz Jędrzejczyk[23]. W lipcu 2016 głównym trenerem został Tomasz Demkowicz, a w funkcji asystenta pozostał Zbigniew Szydłowski[24]. Obaj zostali zwolnieni w połowie października 2017, a ich miejsce zajęli wówczas Andrzej Secemski i Mariusz Kieca[25][26][27]. W połowie lutego 2018 głównym trenerem został Czech Aleš Totter, a jako jego asystent został wskazany Andrzej Secemski[28]. W kwietniu 2018 czeski trener ustąpił ze stanowiska[29]. Na początku lipca 2018 głównym trenerem Polonii został mianowany Rosjanin Andriej Parfionow, a jego asystentami Sebastian Owczarek i nadal Zbigniew Szydłowski[30]. W połowie 2019 trenerem seniorskiego zespołu Polonii Bytom został Mariusz Puzio[31].