Początki „Polonii Leszno” były bardzo trudne, gdyż powstała w latach niewoli – w zaborze pruskim, gdzie każda próba tworzenia organizacji narodowo odrębnych spotykała się z prześladowaniami ze strony zaborcy. Inicjatorami powołania w Lesznie w 1912 r. polskiego klubu sportowego „Polonia” byli zaangażowani w sprawy sportu czeladnicy i terminatorzy skupieni w Towarzystwie Terminatorów, które działało w Lesznie od 1909 r. pod patronatem adwokata Adama Ruszczyńskiego, kupca Józefa Tulczyńskiego i księdza Czesława Starka.
Piłka nożna była pierwszą dyscypliną uprawianą w klubie. Jednym z twórców klubu był Edmund Szyc – znany poznański piłkarz, a później działacz sportowy, który jest jednym z założycieli Warty Poznań. W okresie międzywojennym Polonia 1912 Leszno należała do czołowych drużyn piłkarskich w Wielkopolsce, udanie rywalizując w ówczesnej klasie „A” z poznańskimi klubami: Legią, Wartą czy HCP. Największy sukces poloniści odnotowali w roku 1934 zdobywając brązowe medale rozgrywek. Rozwój Polonii przerywa wybuch wojny.
Po II wojnie światowej klub mimo trudnych warunków wznowił swoją działalność. W roku 1947 doszło do połączenia z innym lokalnym klubem - KKS Leszno. Tak rozpoczęła się trwająca kilkadziesiąt lat współpraca z polską koleją, a w latach 1948-56 na skutek komunistycznej reformy ruchu sportowego klub zmienił nazwę na Kolejarz Leszno. Lata 50-te to okres największych sukcesów klubu. W 1951 roku po wygranym barażu ze Stalą Gdańsk leszczynianie awansowali do II ligi państwowej, w której jako beniaminek zajęli wysokie 4 miejsce. Niestety w kolejnym sezonie drużyna spadła z II ligi, by powrócić do niej jeszcze na jeden sezon w roku 1955.
Kolejne dziesięciolecia to gra na różnych poziomach ligowych od klas okręgowych do III ligi. Szczególnie udany pod tym względem był jeszcze początek lat 80-tych. W roku 1974 klub zmienił nazwę na MKKS Polonia 1912 Leszno, by po przełomie roku 1989 powrócić do nazwy KS Polonia 1912 Leszno. W roku 2017 doszło do wyodrębnienia sekcji piłki nożnej z wielosekcyjnego stowarzyszenia i utworzono odrębny Klub Piłkarski Polonia 1912 Leszno, który jest obecnie kontynuatorem historii i tradycji ruchu piłkarskiego w Lesznie.
10 września odbędą się obchody jubileuszu 110-lecia Polonii 1912 Leszno. Tego dnia w rejonie stadionu im. Alfreda Smoczyka odbywać się będzie Wielki Festyn Aktywności i Pasji w ramach Leszczyńskie NGO i postanowiliśmy, że to znakomita okazja, aby połączyć rocznicowe uroczystości z piknikiem dla mieszkańców. Zaczynamy meczem IV ligi z Polonią Kępno o godz. 15:00. Później wszyscy zawodnicy będą pozować do wspólnej rocznicowej fotografii o godz. 17:00. Po tym odsłonimy tablicę z nazwą alejki Leszczyńskich Piłkarzy około godz. 17:15. Ostatnim akordem będzie uroczysta gala w sali bankietowej Finezja Leszno. Będzie okazja do wspomnień, podziękowań oraz wyróżnienia byłych działaczy, piłkarzy, trenerów oraz przyjaciół klubu.