Klub powstał w 1920 roku z inicjatywy Franciszka Rutkowskiego oraz Antoniego Czapskiego. Wkrótce też ustalono barwy klubowe biało-czerwone (białe koszulki z czerwonym kołnierzem oraz czerwone spodenki).
Najpierw grano z lokalnymi kolskimi drużynami: Biali oraz żydowskimi Maccabi i Hapoel. W miarę upływu czasu zaczęto zapraszać drużyny przyjezdne z Konina, Kutna, Kalisza, Poznania i Włocławka. Do wybuchu II wojny światowej KS Olimpia nie brał udziału w żadnych rozgrywkach ligowych. Podczas wojny klub zawiesił działalność.
Mimo że obiekty sportowe były zniszczone przez działania wojenne, to klub reaktywował się i od nowa zaczęto grać w piłkę. Oprócz tego powstały inne „dzikie” drużyny w Kole – Wicher i Kolanka. Obok konińskich drużyn rywalami Olimpii były również drużyny z innych miast Wielkopolski. Rok 1948 przyniósł mistrzostwo klasy powiatowej i awans do B klasy. W kolejnym roku Olimpia zmienia nazwę na Gwardia. Opiekę nad piłkarzami przejęła Powiatowa Komenda Milicji Obywatelskiej. Zespół Gwardii na boiskach B klasy spisywał się rewelacyjnie m.in. 6:0 z Naprzodem Poznań, pozwoliło to awansować do półfinału w walce o A klasę. Ostatecznie jednak Gwardia przegrała finał z Legią Poznań. W 1954 roku powstał MZS Start Koło z sekcją piłkarską i bokserską. W 1955 roku Start awansował do A klasy. W tym samym roku przywrócono nazwę Olimpia. Rozegrano mecz towarzyski z Legią Warszawa, wynik 8:2 dla piłkarzy ze stolicy. W 1956 roku obie kolskie drużyny połączyły się i nazywały się ZS Start–Olimpia Koło. Debiut w A klasie jednak nie był udany dla Olimpii. W 20 meczach zdobyła 18 punktów i została zdegradowana do B klasy.
Rok 1959 był o wiele lepszy od poprzednich Olimpia wygrała większość meczów i grała w barażach o III ligę z Victorią Jarocin. Dwumecz nie przyniósł rozstrzygnięcia, w dodatkowym meczu rozegranym 25 października we Wrześni, 2:1 wygrała drużyna z Koła. W sezonie 1960 w trzecioligowym debiucie przegrała w Kościanie z Obrą 4:2. Sezon zakończyła na ostatnim miejscu co oznaczało spadek do A klasy. Wydział Gier i Dyscypliny dowiedział się o przewinieniu regulaminowym kolskich działaczy i wystawieniu do gry nieuprawnionego zawodnika i Olimpia została zdegradowana do B klasy. W 1963 roku Olimpia posiadała wiele sekcji: piłkarską (A klasa), bokserską (klasa powiatowa), piłki ręcznej (A klasa), piłki siatkowej (klasa powiatowa). W roku 1963 po raz kolejny grała baraż o III ligę tym razem z Energetykiem Poznań wygrany przez Olimpię 2:1. W sezonie 1963/1964, w 28 meczach Olimpia zdobyła 26 punktów i zajęła dziewiątą pozycję – najlepszą w historii sekcji piłkarskiej. Podsumowując w III lidze Olimpia Koło rozegrała 78 spotkań, zdobyła 50 punktów, bilans bramkowy 101:201.
W następnych latach Olimpia występowała na boiskach A klasy i B klasy. W 1980 r. nastąpił pierwszy awans do IV ligi konińsko-włocławskiej. W 1985 r. piłkarz Olimpii, Andrzej Rutkowski został powołany do Reprezentacji Polski do lat 16. W 1989 r. rozwiązano sekcję piłki ręcznej występującej przez wiele sezonów w III lidze. W 1992 roku piłkarze Olimpii rozegrali mecz na własnym boisku z reprezentacją Orłów Górskiego, wynik meczu 2:1 dla gości. 5 października 1993 roku Olimpia rozegrała kolejny mecz z drużyną pierwszej ligi – Sokołem Pniewy. Tym razem Olimpia zremisowała 1:1. W 1995 r. nastąpiła zmiana nazwy klubu z MZKS Start-Olimpia na MKS Olimpia. W latach 1995/1996, 1999–2001, 2002–2006 i od 2008 Olimpia znów występuje w IV lidze grupie wielkopolskiej południowej. W 2000 r. wychowanek kolskiego klubu Tomasz Kos zadebiutował w seniorskiej reprezentacji kraju.
W 2006 i 2007 r. w Kole organizowane były międzynarodowe turnieje piłkarskie juniorów, w których obok kolskiej drużyny występowali piłkarze Kujawiaka Włocławek oraz z Ukrainy (m.in. Ładyżyn, Biłgorod, Tulczyn) i Węgier (Gyöngyös).
W sezonie 2016/2017, po spadku z IV ligi wielkopolskiej, drużynę objął Piotr Krzyżanowski, który wcześniej pracował z drużynami młodzieżowymi. Kadra zespołu zostaje odmłodzona, gdzie szkieletem drużyny zostają zawodnicy związani z Kołem. Na koniec sezonu 2016/2017 kolanie zdobywają wicemistrzostwo, ustępując jedynie MKS Tur 1921 Turek. W 2018 roku zastąpił go Tomasz Mikusik, który odszedł z klubu w 2021 roku, następnym trenerem drużyny był Łukasz Kujawa, który prowadził zespół do lipca 2025 roku. Następnie zastąpił go Dawid Dębowski.
Source: Olimpia Koło — CC BY-SA 4.0, 2026-11-03
