Historia powstania Klubu Sportowego Polonia sięga czasów przedwojennych. Z zapisów pochodzących z klubowej kroniki wynika, że zalążki klubu sportowego powstały około 1910 roku przy istniejącej ówcześnie Walcowni Hrabia Renard. W jego szeregach młodzież z Kolonii – Walcowni, Dańdówki, Dębowej Góry, Glinki, Cegielni oraz wschodnich dzielnic Sosnowca grała w palanta, krykieta oraz w piłkę nożną. Nie było jeszcze normalnego boiska, ale mnogość łąk i placów pozwalała bez trudu rozwiązać ten problem. Z roku na rok klub był coraz mocniejszy pod względem organizacyjnym. W latach 1915-1920 działał pod nazwą Orion, w okresie 1921- 1927 został przemianowany na Postęp. Protoplastą późniejszej Polonii było Towarzystwo Sportowe Hrabia Renard, powstałe w 1936. 30 sierpnia 1937 klub zmienił szyld, przyjmując nazwę Polonia Sosnowiec. 

W 1937  oddano do użytku stadion, którego budowa trwała od czerwca do września. Powstał przy dzisiejszej ul. Gen. Andersa, u zbiegu z ul. Maliny. 

Po zakończeniu II wojny światowej klub wznowił działalność. W dobie uniformizacji sportu – Polonia znalazła się na swoistej karuzeli nazewniczej. W latach 1945 – 1959 klub działał pod wieloma szyldami: Walka Młodych, Robotniczy KS Polonia, Związkowy Klub Sportowy Metalowców Polonia, Zrzeszenie Sportowe Stal czy Związkowy Klub Sportowy Stal -Polonia. Przedwojenną nazwę przywrócono dopiero 25 stycznia 1959, a rolę mecenasa pełniła już nie walcownia, a Huta im. Cedlera. Pod takim szyldem klub istniał do momentu likwidacji, która nastąpiła w 1999.