W 1920 roku po 128 latach zaborów Bydgoszcz wracała do Polski. W styczniu tego roku oficjalnie miasto znalazło się w granicach Rzeczypospolitej. Powoli powstawały polskie instytucje. W maju tego roku w „Dzienniku Bydgoskim” ukazało się ogłoszenie o następującej treści:
„Baczność sportowcy! Zebranie miłośników sportu piłki nożnej w celu założenia Klubu sportowego odbędzie się w piątek 14 bm. Wieczorem o 7 i pół w biurze mojem przy ul. Jagiellońskiej (Wilhelmstr.) 3-4. Edmund Schuetz”.
Edmund Schuetz, to Edmund Szyc. Do Bydgoszczy przybył chwilę wcześniej obejmując posadę administratora w Fabryce Cegieł. W 1920 roku Szyc miał 25 lat. Pomimo młodego wieku posiadał doświadczenie w sporcie. W 1912 roku wspólnie z kolegami założył Wartę Poznań, a potem pomagał działaczom w Lesznie powołać do życia Klub Sportowy Polonia.
W Bydgoszczy ogłoszenie zamieszczone przez Edmunda Szyca spotkało się ze sporym odzewem. Powołanie klubu nastąpiło bardzo szybko, a jego założyciele zdecydowali, że będzie on nosił nazwę Polonja. Było to oczywiście nawiązanie do Polski. Nie przypadkowe były też barwy klubowe – a więc biało-czerwone. Pierwszym prezesem został oczywiście Edmud Szyc, choć swoją funkcję sprawował ledwie kilka miesięcy. Po nim na czele Polonii stanął Bernard Golc. Pierwszą sekcją była piłka nożna. Jeszcze przed wybuchem II wojny światowej powstały sekcje: lekkiej atletyki, pływacka, tenisa ziemnego, bokserska, kolarska i hokeja na lodzie. 
3 sierpnia 1924 r. w obecności prezydenta RP Stanisława Wojciechowskiego uroczyście otwarty został stadion Polonii, którego patronem w 1935 r. został marszałek Józef Piłsudski. 

Sportowcy Polonii odnosili sukcesy na arenie krajowej. Lekkoatleta Klemens Biniakowski był mistrzem Polski w biegu na 400 m, Feliks Więcek został zwycięzcą pierwszego kolarskiego Tour de Pologne, a bokser Józef Pietryga wicemistrzem Polski. Po napaści Niemiec na Polskę w 1939 r. wśród ofiar represji hitlerowskich byli m.in. działacze i sportowcy Polonii. 
Po wojnie losy klubu różnie się układały. Klub stał się gwardyjski, a pieczę nad nim miał resort spraw wewnętrznych. W 1960 r. piłkarz Polonii Marian Norkowski został królem strzelców I ligi (obecnie ekstraklasa). Sukcesy zaczęli odnosić żużlowcy. To właśnie ta dyscyplina dominowała i nadal dominuje przy ul. Sportowej. W sumie Polonia na swoim koncie ma 7 złotych, 7 srebrnych i 11 brązowych medali DMP. 
Na początku XXI wieku klub przestał być wielosekcyjne, a poszczególne sekcje uzyskały autonomię. W 2010 r. wychowanek Polonii Tomasz Gollob został Indywidualnym Mistrzem Świata na żużlu. 
Warto dodać, że założyciel klubu Edmund Szyc w 1921 roku wrócił do Wielkopolski, gdzie był m.in. dziennikarzem sportowym. Zmarł w 1987 roku w Poznaniu. Po zmianie ustroju klub wrócił do biało-czerwonych barw (w okresie PRL do tych kolorów dołożono niebieski). 
Nadal siedziba klubu mieści się przy ulicy Sportowej 2. Od kilku lat miasto modernizuje stadion na którym swoje mecze rozgrywają żużlowcy i piłkarze. 
W 2020 roku oddaliśmy do użytku nowoczesną trybunę na przeciwległej prostej spełniającą wymogi Ekstraligi Żużlowej. Dla zawodników powstał nowy park maszyn, obejmujący boksy i garaże oraz zaplecze socjalno-sanitarne. Na ten cel wydaliśmy 23 mln zł. W ubiegłym roku kosztem prawie 10 mln zł zmodernizowaliśmy oświetlenie i odwodnienie toru. W lutym 2026 r. podpisana została umowa na dokumentację niezbędną do przebudowy trybuny na pierwszym łuku stadionu. Prace budowlane zlecone mają zostać jeszcze w tym roku.

Warto wiedzieć:
Bydgoszczy w tym roku świętuje 680. Urodziny. Główne obchody odbywały się w kwietniu br., ale ciągle też można wspólnie z miejskimi instytucjami świętować rocznicę powstania miasta. Więcej o obchodach TUTAJ.