We wrześniu 1967 roku pracę w Szkole Podstawowej w Kolbuszowej Dolnej rozpoczął Kazimierz Gomułka, nauczyciel wychowania fizycznego. Wkrótce też założył Szkolny Klub Sportowy „Sokół”, skupiający młodzież z miejscowej podstawówki. W SKS-ie uprawiano wiele dyscyplin sportowych, ale najpopularniejszą była piłka nożna.
W połowie lat siedemdziesiątych „Sokół” posiadał najlepszą szkolną drużynę piłkarską w rejonie kolbuszowskim. Sukcesy notowała również sekcja tenisa stołowego.
Dobrą drużynę w latach siedemdziesiątych miała sekcja piłki ręcznej dziewcząt. Ekipa „Sokoła” liczyła się również w sportach zimowych: „złotym krążku”, „błękitnej sztafecie” oraz w narciarstwie. Na początku lat dziewięćdziesiątych działalność SKS-u zanikła.
W 1997 r. z inicjatywy dyrektora Szkoły Podstawowej Janusza Mytycha założony został Uczniowski Klub Sportowy „Sokół”, który zarejestrowany został w Urzędzie Wojewódzkim w Rzeszowie i otrzymał osobowość prawną (1998). Swoją działalność sportową rozwijał przede wszystkim w sekcji tenisa stołowego. Raz w roku organizował masowy turniej tenisa stołowego w wielu kategoriach wiekowych, na który co roku ściągali zawodnicy z całego województwa podkarpackiego. Turniej posiadał tradycyjnie bogatą oprawę, atrakcyjne nagrody, a każdy uczestnik otrzymywał specjalnie przygotowane pamiątki z herbem klubu. Najwięcej uczestników brało udział w tej imprezie w latach: 1999-około 200, a w 2000 -około 181 zawodników i zawodniczek w wielu kategoriach wiekowych. Odbyło się osiem edycji turnieju, ostatnia w 2004 roku.
Na wiosnę 2000 roku grupa miłośników piłki nożnej na czele z Wojciechem Ligęzą i Tomaszem Serafinem rozpoczęła systematyczne treningi i zaczęła rozgrywać liczne mecze towarzyskie. Widząc zapał młodzieży z pomocą przyszli kolejni entuzjaści, a wśród nich długoletni zawodnik Bogdan Wójcicki, który z pomocą działaczy UKS „Sokół” zarejestrował w klasie C drużynę z „Dolnej”.
Staraniem szefa sekcji piłki nożnej Dariusza Widelaka wydawany był Biuletyn Sekcji Piłki Nożnej UKS „Sokół” Kolbuszowa Dolna. Ukazało się 10 numerów w latach 2000-2003.
Po rezygnacji dotychczasowego Prezesa Klubu Antoniego Kardysia, od 15 stycznia 2002 roku na sternika Klubu wybrany został Dariusz Widelak (dotychczasowy wiceprezes).
Od 2001 roku cyklicznie klub organizuje turnieje piłkarskie: Turniej Halowej Piłki Nożnej o Puchar Przewodniczącego Rady Miejskiej (kat. Młodzik-miesiąc luty), Turniej Piłki Nożnej o Puchar Sokoła (kat. Młodzik- miesiąc maj lub czerwiec), Międzyzakładowy Turniej Piłki Nożnej o Puchar Sokoła (seniorzy). Na których gośćmi byli tacy sławni polscy piłkarze jak Grzegorz Lato, Lesław Ćmikiewicz, Adam Nawałka, Marek Bajor. Patronat nad imprezami dla dzieci dwukrotnie obejmował ówczesny Prezes PZPN Michał Listkiewicz.
W latach 2001-2003 pod kierownictwem instruktora Janusza Mytycha istniała sekcja żeglarska, której zajęcia prowadzono na wodach zalewu w Wilczej Woli. Rozegrane zostały także regaty z udziałem ekip klubów żeglarskich z Podkarpacia.
Od sezonu 2002-2003 do rozgrywek zgłoszona została drużyna młodzieżowa, grająca w klasie okręgowej juniorów młodszych. Prowadzone również były zajęcia z zespołami młodzików i młodziczek oraz trampkarzy, które uczestniczyły w rozgrywkach Powiatowej Ligi Piłki Nożnej Młodzików i Młodziczek, organizowanej przez SRKSiT Jaskółka a także w kolejnych edycjach Turnieju PZPN o Puchar Marka Wielgusa.
Na jesieni 2003 roku prezes klubu Dariusz Widelak zaproponował utworzenie kobiecej sekcji piłki nożnej i zgłoszenie drużyny do rozgrywek w II lidze. Pomysł zyskał aprobatę władz samorządowych oraz poparcie Podkarpackiego Związku Piłki Nożnej w Rzeszowie. Rekrutacja zawodniczek zaczęła się jeszcze jesienią ale dopiero późną wiosną 2004 roku udało się zebrać grupę dziewcząt, która pod kierunkiem Doroty Ślusarczyk i Dariusza Książka rozpoczęła treningi w Kolbuszowej i Rzeszowie. Pokonując wiele problemów organizacyjnych udało się przygotować drużynę, która zgłoszona została do rozgrywek w II lidze (grupa lubelska).
Pierwszy sezon drużyny kobiecej to spore sukcesy: trzecie miejsce w lidze, awans do 1/8 Pucharu Polski i IV miejsce w Mistrzostwach Polski Juniorek U-19. Powołanie do Reprezentacji Polski U-16 otrzymała Katarzyna Barlewicz a do U-19 Dorota Wilk, Sofia Gonzales i Patrycja Rżany. W swoim drugim sezonie Sokółki awansowały do I ligi w której występowały przez dwa sezony.
Kobiecy Sokół od początku swego istnienia pracował z młodzieżą. Wielokrotnie był organizatorem turniejów strefowych Mistrzostw Polski juniorek młodszych, półfinałów Mistrzostw polski juniorek U-19. Drużyny młodziczek grały w okręgowych ligach chłopięcych w Podokręgu Dębica. Z inicjatywy prezesa Widelaka, przy współpracy z Podokręgiem Dębica, zorganizowana została Dębicka Liga Juniorek Młodszych (1 sezon) a później Juniorek starszych (istniała do sezonu 2014/2015). Obecnie w klubie istnieją następujące drużyny dziewczęce: młodziczki (trener Michał Franczyk – 1 Podkarpacka Liga Młodziczek), juniorki młodsze (trenerzy Eugeniusz Sito – 1 Podkarpacka Liga Juniorek Młodszych ), mieszana drużyna żaków (trener Patrycja Motyka, chłopcy i dziewczęta, nie zgłoszona do rozgrywek), natomiast w podkarpackiej 3 lidze gra drużyna juniorek starszych jako rezerwy pierwszej drużyny (trenerzy Eugeniusz Sito, Joanna Sudoł).
W 2005 roku drużyna seniorów w piłce nożnej zanotowała historyczny awans do V ligi. Autorami sukcesu zespołu męskiego byli między innymi: trener Eugeniusz Sito oraz kierujący sekcją Andrzej Skowroński i Janusz Karkut. W tym czasie Sokół umocnił się na pozycji czołowej drużyny tej ligi wielokrotnie włączając się w walkę o awans do IV ligi. Dwukrotnie zajął drugie miejsce przegrywając rywalizację o pierwsze miejsce z dębickimi drużynami (Igloopol a nasępnie Wisłoka).
Na początku 2010 roku powstała sekcja pływacka Sokoła. Pierwszy trening odbył się 6.07.2010 roku na krytej pływalni w Cmolasie. Zajęcia odbywały się w dwóch grupach: początkującej – prowadzący Piotr Gimbut i zaawansowanej – prowadzący Bartosz Pietryka i Anna Frankiewicz. Treningi odbywały się dwa razy w tygodniu i uczęszczało na nie 26 dzieci w wieku od siedmiu do piętnastu lat z terenu całego powiatu kolbuszowskiego. Z czasem sekcja uzyskała autonomie a następnie przekształciła się w 2015 roku w UKS Fregata Kolbuszowa.
Ponowny awans na zaplecze Ekstraligi „Sokółki” wywalczyły w sezonie 2013/2014. Największym sukcesem w Pucharze Polski był awans do ¼ finału po pokonaniu w 1/8 finału ekstraligowej drużyny AZS Biała Podlaska sezonie 2014/2015. Trenerem drużyny był w tym sezonie Ryszard Mokrzycki.
W sezonie 2017-2018 seniorzy wywalczyli historyczny awans do 4 ligi. Nowy sezon rozpoczęli od serii 9 zwycięskich meczów. Dobra passa trwała do końca rundy jesiennej, której to Sokół został mistrzem inkasując 41 punktów, czyli aż o 8 punktów więcej niż druga Lechia Sędziszów. Wiosną nie było gorzej. Sokoły wygrywały mecz za meczem często aplikując rywalom po 4 lub 5 bramek, nie tracąc przy tym żadnej (4:0 z Ostrovią Ostrowy Baranowskie, Team’em Przecław i Wiewiórką, po 5:0 z Kolorado Wolą Chorzelowską i Olchovią Olchowa). Tak rozpędzoną drużynę nie było w stanie nic powstrzymać przed upragnionym mistrzostwem. Drużyna trenera Rafała Leśniowskiego rundę wiosenną zakończyła z zaledwie jedną porażką. W całych rozgrywkach zanotowała bilans 25 zwycięskich meczów, przy 4 zremisowanych i jednym przegranym.
Drużyna rezerw seniorów występowała na szczeblu B klasy w grupie kolbuszowskiej (od sezonu 2007/2008), prowadzonej przez Podokręg Piłki Nożnej w Rzeszowie. Sezon 2020/2021 był historycznie najlepszym sezonem drużyny rezerw, która zaledwie po roku gry w A klasie, pewnie awansował do klasy okręgowej zajmując drugie miejsce w 19 zespołowej lidze.
W okresie letnim zawodniczki sekcji kobiecej dwukrotnie uczestniczyły w Mistrzostwach Polski w piłce plażowej kobiet. W sierpniu 2017 roku w Kołobrzegu zajęły 4 miejsce a w 2018 roku zdobyły brązowy medal (3 miejsce w Polsce). Mecz o trzecie miejsce i dekorację drużyn pokazała ogólnopolska stacja TV Polsat Sport. W 2019 roku Sokółki uczestniczyły w Turnieju Pucharu Polski w piłce plażowej w Gdańsku.
Dla drużyny kobiecej sezon 2019/2020 w pierwszej lidze był wyjątkowy z dwóch powodów. Po pierwsze został przerwany przez pandemie Covid-19, a po drugie PZPN przeprowadził w tak kontrowersyjnych i dramatycznych warunkach reorganizację rozgrywek. Sokółki zajęły ostatecznie 9 miejsce ale w efekcie reformy zostały zdegradowane do drugiej ligi. Sezon 2020/2021. Sokółki rozegrały niezły sezon i na jego zakończenie w 13 drużynowej lidze zajęły 5 miejsce z 45 punktami, strzeliły 55 bramek, straciły 42. Wygrały 14 meczy, zanotowały 3 remisy oraz 7 przegranych. Trenerem drużyny był w tym czasie Tomasz Grabiec. Niestety od czasu COVID drużyny kobiece zanotowały znaczący regres. Nie udało się wznowić zajęć drużyny juniorek młodszych a pozostałe grupy młodzieżowe notują coraz gorsze nabory.
Podczas Walnego Zebrania sprawozdawczo-wyborczego we wrześniu 2021 roku, po przedłużonej z powodu pandemii kadencji dochodzi do zmiany na stanowisku Prezesa Klubu. Nowym Prezesem zostaje Andrzej Skowroński, zstępując na tym stanowisku Dariusza Widelaka, który stał na czele klubu od stycznia 2002 roku.
Drużyna seniorów świetnie sobie radzi w IV lidze Podkarpackiej a męska sekcja odnotowuje niebywały sukces organizacyjny. W sezonie 2022/2023 debiutuje w B klasie mieleckiej trzecia drużyna seniorów. W tym sezonie nasz Klub reprezentuje łącznie 19 drużyn w rozgrywkach seniorskich i młodzieżowych w których trenuje 498 zawodniczek i zawodników. Łącznie nasze drużyny rozegrały w tym sezonie 133 mecze piłkarskie. Stadion nad Nilem tętni życiem. Do współpracy z klubem w zakresie szkolenia młodzieży zaproszone zostały Akademia Piłkarskie Nadzieje z Mielca i Szkoła Mistrzostwa Sportowego Kolbuszowa Pana Tomasza Grabca.
Sezon 2023/24 to najsmutniejszy sezon dla Sokółek. Drużyna seniorek po raz pierwszy notuje spadek do 3 ligi kobiet, sytuacji nie uratował nawet powrót sprawdzonego trenera Ryszarda Mokrzyckiego.
Od jesieni 2022 roku Sokółki (kat.35+), które zakończyły karierę piłkarską, pod wodzą Moniki Nosal organizują się w amatorską drużynę „mamusiek” i uczestniczą w rozgrywkach organizowanych przez Podkarpacki ZPN. Zdobywając Mistrzostwo Podkarpacia w sezonach 2023 i 2024. Rozgrywki prowadzone są na orlikach i zimą na halach sportowych.
W październiku 2022 roku powołane zostaje Stowarzyszenie Wpierające Rozwój Klubu Sportowego (SWRKS) Sokół Kolbuszowa Dolna, którego zadaniem głównym jest wszelka działalność związana z pozyskiwaniem środków pieniężnych na rzecz Klubu, w tym prowadzenie działalności gospodarczej. Pierwszym prezesem nowego Stowarzyszenia zostaje inicjator jego powstania Dariusz Widelak.
Od 5 października 2023 roku stery drużyny seniorów przejmuje Marcin Wołowiec a jego asystentem zostaje Waldemar Mazurek. Drużyna notuje rewelacyjną wiosnę 2024 roku. To jest preludium tego co ma nadejść w następnym roku. Po koncertowym sezonie 2024/2025 historyczny awans do Betclick 3 ligi staje się faktem. Trener uzyskuje tytuł „Trenera Roku” w IV lidze a drużyna zostaje „Drużyną Roku” i nagrodę Podkarpackiej NIKE.
W sezonie 2024/2025 funkcje trenera Sokółek obejmuje nasza była zawodniczka Patrycja Paterak. Jest to bardzo udany sezon i już po roiku gry w 3 lidze nasza drużyna osiąga spektakularny sukces. Przegrywając zaledwie jeden mecz zajmuje 1 miejsce i wraca na szczebel centralny do 2 ligi.
Obecnie w klubie istnieją dwie sekcje piłki nożnej: kobieca i męska.