Polonia grundades mitt under de Schlesiska upproren mot Weimarrepubliken, och upplöstes igen redan 1922 efter att Bytom hamnat på den tyska sidan av gränsen efter en folkomröstning. Efter andra världskrigets slut 1945 återgrundades klubben och debuterade i högstadivisionen tre år senare. Polonia har därefter blivit polska mästare vid två tillfällen, 1954 och 1962, samt vunnit Intertotocupen 1964/1965 efter att ha besegrat östtyska SC Leipzig i finalen.