Początki klubu sięgają roku 1972. W Redle nie było wówczas stadionu, więc mecze rozgrywane były na boisku w Sławie, a zespół nazywał się Rega Sława.
Po pewnym czasie zespół przeniósł się do Łęg i zmienił nazwę na Mechanik Łęgi. W położonym nieopodal Wardyniu Dolnym istniał również w tym czasie klub sportowy, dlatego zawodnicy obu drużyn postanowili połączyć swe siły. Doszło do fuzji Mechanika Łegi i Bizona Wardyń Dolny. W ten sposób powstała Redłovia pod wodzą pana Adama Chinalskiego. Grano wówczas na najlepszym w okolicy stadionie w Żołędnie. Zespół grał w A-klasie. Jednymi z najlepszych zawodników byli wówczas: Janusz Manikowski, Kazimierz Ogórek, Mieczysław Kricki i Czesław Kozera.
W 1987 roku zespół przeniósł się na nowo oddany stadion w Redle. Przez pieć lat Redłovia odnosiła największe swoje sukcesy. Drużynę prowadzili wówczas trener Janusz Manikowski i kierownik zespołu Zdzisław Ogórek. Dwukrotnie zespół był mistrzem A-klasy.
Drużyna juniorów pod wodzą Ryszarda Poniedziałka w mistrzostwach województwa dwukrotnie walczyła z Gwardią Koszalin. W obu meczach Redłovia zwyciężyła. W tamtych latach była to jedyna wiejska drużyna w okręgówce. Na mecze do Redła przyjeżdżały wtedy takie kluby jak: Darzbór Szczecinek, Kotwica Kołobrzeg, Darłovia Darłowo czy Tur Koszalin.
Na inaugurację w lidze okręgowej Redłovia zmierzyła się z Kotwicą Kołobrzeg. Na trybunach stadionu zasiadło wtedy 1000 osób (rekord do dzisiaj nie pobity). Redłovia ku uciesze wszystkich i zaskoczeniu graczy z Kołobrzegu wygrała 1:0!
Na jednym ze zgrupowań treningowych w Sianożętach Redłovia rozegrała towarzyskie spotkanie z Górnikiem Polkowice. Mecz zakończył się remisem. Po tym spotkaniu trener Górnika Polkowice będąc zainteresowany naszymi zawodnikami zaproponował dwóm graczom Redłovii testy w Górniku.
W tych dobrych dla klubu latach, gościła u nas nas na zgrupowaniu m.in. Pogoń Szczecin oraz drugoligowa drużyna z Połtawy na Ukrainie.
Z tych ,,tłustych dla klubu lat warto zapamiętać nazwiska takich graczy jak: Pedrycz Mariusz, Ogórek Krzysztof, Rejman Zbigniew, Januszczak Franciszek, Jaworski Roman, Ogórek Zdzisław, Tkacz Stefan, Kafczyński Sławomir, Bębenek Zbigniew, Kafczyński Marek, Furmanek Jacek, Postek Grzegorz, Matczuk Krzysztof, Makowski Stanisław, Król Jarosław, Kricki Mariusz, Baranowski Dariusz czy Górski Jarosław.
Podupadający na początku lat `90 Kombinat Rolny Redło i brak środków finansowych sprawiły, że sytuacja w klubie stawała się coraz gorsza. Wreszcie w roku 1997 zespół został rozwiązany.
Wiosną 2003 roku po sześciu latach przerwy grupa inicjatywna (składająca się piętnastu osób) przekształciła się w komitet założycielski L.K.S. Redłovia Redło. Prezesem został pan Antoni Banaszewski. Grupa inicjatywna założyła również stowarzyszenie, które zajęło się stroną formalną funkcjonowania klubu.
Drużyna rozpoczęła rozgrywki w B-klasie, podokręgu Świdwinskim, na mocno zaniedbanym obiekcie sportowym, który był dewastowany przez sześć lat. Wspólnymi siłami zarządu i lokalnej społeczności obiekt L.Z.S. ,Redlovia Redło doprowadzono do stanu używalności.
W sezonie 2003/2004 w rundzie jesiennej trenerem zespołu był jej wieloletni piłkarz pan Jarosław Król. W okresie zimy obowiązki trenera przejął pan Roman Kołączyński - poprzedni trener "Pogoni" Połczyn Zdrój. Po roku rozgrywek w B - klasie "Redłovia" wywalczyła awans do A - klasy, odnosząc dziewięć zwycięstw i jeden remis.
W sezonie 2004/2005 zespół "Redłovii" nie wzmacniając się a tylko systematycznie trenując i rozgrywając mecze kontrolne przygotowywał się do rundy jesień/zima. W rundzie jesiennej "Redłovia" zajęła pierwsze miejsce w grupie odnosząc dziesięć zwycięstw, dwa remisy i jedną porażkę na wyjeździe z "Wrzosem" Wrzosowo. Sukces taki osiągnięto pomimo, że "Redłovia" była jednym z najmłodszych zespołów A - klasy. W podstawowym składzie grało aż siedmiu młodzieżowców.Podsumowując sezon zespół zdobył 32 punkty. Stosunek bramek zdobytych do straconych wyniósł 40 : 15.
W sezonie 2007/2008 drużyna z Redła prowadzona przez jej byłego zawodnika awansowała do Okręgówki. Był to historyczny awans naszego zespołu i zarazem sukces jakiego w Redle nie było od bardzo wielu lat. Zespół prowadzony pod wodzą trenera Piotra Sieradzkiego zdołał awansować do wyższej klasy rozgrywkowej. Zawodnicy którzy w dużej mierze przyczynili się do tego awansu to Tomasz Tkacz, Marek Tkacz, Radosław Majewski , Paweł Majewski, Paweł Ogórek, Michał Reszeter, Mariusz Oleszkiewicz, Michał Makowski, Piotr Makowski, Tomasz Jakubiak, Artur Lisowski, Krzysztof Dziedziczak, Jarosław Wasilewski, Andrzej Wasilewski, Kornel Bialik, Paweł Bociek.
W sezonie 2008/2009 w występach w okręgówce zdołała zdobyć zaledwie 14 punktów i zajęła 14 pozycję w lidze. Niestety brak funduszy na walkę w barażach o utrzymanie zespołu w Lidze Okręgowej spowodował, że Redłovia oddała walkowerem spotkanie z Mechanikiem Bobolice i w następnym sezonie będzie występować w rozgrywkach A-klasowych.
W sezonie 2009/2010 Redłovia Redło zajeła w A klasie 9 miejsce z dorobkiem 19 punktów. Było to 6 zwycięstw 1 remis i aż 13 porażek.
W tym Sezonie dotarła także do II Rundy wojewódzkiej Pucharu Polski Przegrywając z Pogonią Połczyn 0:2. Po tym Sezonie Seniorzy w redle z braków środków finansowych rozpadły się.
W Sezonie 2012/2013 przekształcona z juniorów drużyna znów tworzy Seniorów. Którzy zaczęli rozgrywki w Klasa A 2012/2013, grupa: Koszalin III zajmując 5 miejsce z dorobkiem 29pkt. 8 zwycięstw , 5 remisów i 7 porażek , bilans bramek 48/39.
W Sezonie 2013/2014 pod wodzą trenera: Jarosława Króla , Redłovia Redło grająca w Klasa A 2013/2014 , grupa: Koszalin III walczyła o awans , lecz ostatecznie zajęła 2 miejsce z dorobkiem 39pkt. wygrywając 12 meczy , remisując 3 i przegrywając 3 ,bilans bramek 48/26 , lecz nie zdołała awansować .
Sezon 2014/2015 Klasa A , grupa: Koszalin III to sezon wielkich sukcesów w którym Redłovia Redło prowadzona przez Jarosława Króla zdobyła awans do Okręgówki zajmując 2 miejsce z dorobkiem 33pkt. 10 zwycięstw , 3 remisów i 5 porażek , bilans bramek 40/20 . Był to historyczny awans naszego zespołu i zarazem sukces jakiego w Redle nie było od 7 lat. Zawodnicy którzy w dużej mierze przyczynili się do tego awansu: Brzeziński Grzegorz , Zięba Norbert , Zięba Krystian , Lisowski Paweł , Kozak Emil , Stefanio Piotr , Kozak Emil , Kruglik Wojciech , Michna Michał, Sieradzki Erwin , Makowski Michał , Tkacz Marek , Wasiluk Krystian , Wojas Paweł , Skrzypski Daniel , Walczak Kamil .
W tym Sezonie Redłovia dotarła także do III Rundy wojewódzkiej Pucharu Polski Przegrywając z Drawa Drawsko II Pom. 3:2
Sezon 2015/2016 Klasa Okręgowa - gr. Koszalin Płd. Redłovia kończy na 6 miejscu , (3 po rundzie jesiennej) z dorobkiem 41pkt !!
Wygrywając 12 spotkań , remisując 5 i przegrywając 9.
Bilans bramek strzelonych do straconych wynosi 61/41 !
Dotarła również do V rundy wojewódzkich Pucharów Polski