Klub piłkarski FKS Stal Mielec został założony w 1939 roku. To renomowany zespół, który dwukrotnie zdobył tytuł mistrza Polski w sezonach 1972/73 i 1975/76, był wicemistrzem w 1974/75, doszedł do finału Pucharu Polski w 1975/76 oraz awansował do ćwierćfinału Pucharu UEFA w edycji 1975/76. W okresie swojej świetności, który przypadał na lata 70. XX wieku, klub ten gościł wielu reprezentantów Polski oraz innych czołowych piłkarzy.

Sekcja piłki nożnej była jednym z dwóch pierwszych działów sportowych w klubie PZL Mielec, który został założony w 1939 roku. Skład drużyny został ukształtowany z zawodników grających wcześniej w innych mieleckich klubach oraz pracowników Wytwórni Płatowców nr 2 PZL. Pierwszy oficjalny mecz zakończył się zwycięstwem zespołu nad Towarzystwem Gimnastycznym "Sokół" Mielec wynikiem 4:1. Następnie odbyły się trzy kolejne mecze z Dzikovią Tarnobrzeg (2:1), Metalem Tarnów (3:1) oraz drużyną Fabryki Amunicji w Dębie (6:1). Planowany mecz z Okęciem Warszawa na wrzesień nie doszedł do skutku ze względu na wybuch II wojny światowej. Niemniej jednak nielegalne rozgrywki odbywały się na błoniach za lasem komunalnym oraz w innych miejscowościach, takich jak Dębica, Kolbuszowa i Sandomierz. Jedyny mecz oficjalny miał miejsce przeciwko niemieckiej jednostce wojskowej i zakończył się wynikiem 1:2.

W sezonie 1960 Stal Mielec odniosła sukces awansując do I ligi. Pierwszy mecz rozegrano 19 marca 1961 roku przeciwko ŁKS Łódź, zakończony remisem 1:1, przy obecności około 15 tysięcy kibiców na mieleckim stadionie. Z powodu niestabilnej formy i braku doświadczenia, klub musiał walczyć o utrzymanie w sezonie 1961, a w kolejnym sezonie spadł do II ligi.

Sezon 1972/73 był niezwykle udany, ponieważ Stal Mielec zdobyła swój pierwszy tytuł mistrza Polski, a znany Grzegorz Lato został królem strzelców. Ten sukces był efektem wielu znakomitych piłkarzy w drużynie oraz pracy zagranicznego trenera z Węgier - Károlyego Konthy.

W sezonie 1982/83, mimo obiecującego składu, Stal grała słabo i zaskoczyła środowisko piłkarskie. Po dziewięciu słabych kolejkach, trenerem Józefem Walczakiem zastąpił Witold Karasiak. Mimo to, po rundzie jesiennej drużyna zajmowała ostatnie, 16. miejsce w tabeli, co skutkowało zmianą trenera na Jacka Machcińskiego. Po kolejnych słabych występach, Marian Kosiński został czwartym trenerem Stali w tym sezonie. Drużyna zakończyła sezon na 15. miejscu i została zdegradowana do II ligi.

W sezonie 1996/97 Grzegorz Lato objął stanowisko trenera wraz z asystentem Witoldem Karasiem. Początkowo sezon wydawał się być obiecujący, ale kłopoty finansowe doprowadziły do sprzedaży wielu kluczowych piłkarzy mieleckiej drużyny, takich jak Krzysztof Boćko, Bogusław Cygan czy Bogusław Wyparło. Sytuacja finansowa klubu pogarszała się, a piłkarze zaprotestowali przeciwko z powodu niepłaconych pensji. Rozwiązano umowę z Thomasem Mertelem, który nie wypełniał swoich zobowiązań finansowych, a zadłużenie klubu ciągle rosło. W rundzie jesiennej drużyna zajmowała ostatnie miejsce w tabeli, a większość meczów w rundzie wiosennej przegrywała. Wychowankowie zaczęli grać, ponieważ wielu kolejnych graczy opuszczało drużynę, a jednymi z nich byli Rafał Domarski, Paweł Kloc i Ryszard Federkiewicz. Ostatecznie, 12 czerwca 1997 roku, na Walnym Zgromadzeniu Członków FKS PZL–Stal podjęto decyzję o likwidacji klubu i wycofaniu drużyny piłkarskiej z rozgrywek. Sezon zakończył się przedwcześnie.

Przełomowy sezon 2012/2013 rozpoczął się od powrotu trenera Włodzimierza Gąsiora, który wrócił do Mielca z Korony Kielce. W rundzie jesiennej drużyna zajęła drugie miejsce w tabeli, ustępując jedynie Tomasovii. Na początku rundy wiosennej po 16 latach do drużyny wrócił Bogusław Wyparło, który zajął pozycję pierwszego bramkarza, pochodząc z upadającego ŁKS Łódź. Po 14 latach spędzonych na 4. poziomie rozgrywek, Stal Mielec awansowała do II ligi, zajmując pierwsze miejsce w tabeli. Awans został zapewniony już przed ostatnią kolejką, po zwycięstwie nad Izolatorem Boguchwała.

Sezon 2020/21 przyniósł powrót Stali do Ekstraklasy, gdzie spadała tylko ostatnia drużyna (sezon 20/21 był ostatnim sezonem przed rozszerzeniem ligi z 16 do 18 zespołów). Przed rozpoczęciem sezonu trener Dariusz Marzec został niespodziewanie zdymisjonowany, a jego miejsce zajął Dariusz Skrzypczak. Po słabym początku sezonu, Leszek Ojrzyński przejął drużynę, ale również nie przetrwał długo na stanowisku trenera. Włodzimierz Gąsior, legenda klubu, został nowym trenerem. Stal ostatecznie utrzymała się w Ekstraklasie, zajmując 15. miejsce w tabeli. Najbardziej pamiętnymi momentami sezonu były zwycięstwa na wyjeździe nad Legią Warszawa 3:2 oraz Lechem Poznań 2:1.

Stal Mielec

• Rok założenia: 1939
• Barwy: biało-niebieskie
• Siedziba: ul. Solskiego 1, 39-300 Mielec
• Stadion: Stadion MOSiR (6 864 miejsc siedzących)
• Pojemność sektora gości: 350 miejsc
• Prezes: Jacek Klimek
• Trener: Kamil Kiereś
• WWW: FKS Stal Mielec SA | oficjalny serwis

Sukcesy

• Mistrzostwo Polski - (dwukrotnie) - 1972/1973, 1975/1976
• wicemistrzostwo Polski - 1974/1975
• finalista Pucharu Polski - 1975/1976
• 1/4 finału Pucharu UEFA - 1975/1976
• Wicemistrzostwo Polski juniorów U-19 - (dwukrotnie) - 1964, 2007
• Mistrzostwo Polski juniorów U-17 - 2007
  

Kadra pierwszej drużyny

• bramkarze: Mateusz Dudek, Konrad Jałocha, Mateusz Kochalski.
• obrońcy: Marco Ehmann, Bert Esselink, Łukasz Gerstenstein, Krystian Getinger, Alvis Jaunzems, Leândro, Kamil Pajnowski, Maksymilian Pingot, Krzysztof Wołkowicz.
• pomocnicy: Alex Cetnar, Maciej Domański, Ion Gheorghe, Szymon Gierlach, Matthew Guillaumier, Kōki Hinokio, Mateusz Matras, Rafa Santos, Jakub Rozwadowski, Mateusz Stępień, Igor Strzałek, Piotr Wlazło, Łukasz Wolsztyński.
• napastnicy: Kai Meriluoto, Ilja Szkurin.

Kibice

• Zgody: Czarni Jasło, Sandecja Nowy Sącz.
• Układy: brak.
• Kosy: Siarka Tarnobrzeg, Stal Stalowa Wola, Wisłoka Dębica.