Klub założyli m.in. dr Maksymilian Wilimowski i Alojzy Budniok, a na prezesa klubu został wybrany Edmund Grabianowski.
Czasy największych sukcesów Polonii przypadają na lata 50. i 60. Wtedy to drużyna z Bytomia dwukrotnie zdobyła tytuł Mistrza Polski (1954, 1962) oraz czterokrotne wicemistrzostwo (1952, 1958, 1959, 1961). Niebiesko-czerwoni triumfowali również w, nieistniejącym już, Pucharze Intertoto (sezon 1964/65).
Oprócz tego z Polonii Bytom pochodzi również 25 piłkarzy, którzy zostali reprezentantami. Wśród nich są takie nazwiska jak: Zygmunt Anczok, Henryk Apostel, Jan Banaś, Jan Liberda czy Marcin Komorowski.