10 kwietnia 1939 roku powstał Fabryczny Klub Sportowy, który stał się podstawą istnienia dumy Podkarpacia, klubu FKS Stal Mielec. Dwukrotnie sięgnął po Mistrzostwo Polski, raz wywalczył wicemistrzostwo kraju. W czasach świetności, które przypadały na lata 70. występował w europejskich rozgrywkach i mierzył się z legendarnymi zespołami – Realem Madryt, Crveną Zvezdą Belgrad czy Hamburgerem SV.
Złoty okres mieleckiej historii rozpoczął się w sezonie 72/73 – Stalowcy wówczas po raz pierwszy sięgnęli po Mistrzostwo Polski. Później nie tylko utrzymali się na pierwszym poziomie rozgrywkowym, ale w kolejnym sezonie znów zachwycili, zajmując trzecie miejsce w tabeli. W 1974 roku zostały rozegrane Mistrzostwa Świata w Niemczech, gdzie reprezentacja Polski wywalczyła trzecie miejsce. Wśród Polaków, grających z orzełkiem na piersi, znajdowało się mieleckie trio – Kasperczak, Domarski i Lato. W sezonie 1975/76 drużyna Stali prowadzona przez Edmunda Zientarę sięgnęła po drugie mistrzostwo kraju, choć walka toczyła się do ostatniej kolejki. Szlagierowym meczem było spotkanie pomiędzy Stalą Mielec i Legią Warszawa, które zakończyło się wysokim zwycięstwem mielczan (6:0).
Sukcesy na krajowych boiskach spowodowały, że Stal Mielec zaczęła występować w europejskich pucharach. Najgłośniejszym spotkaniem, o którym Mielec nie zapomina jest pojedynek rozegrany w Mielcu 15 września 1976 roku z piłkarską potęgą, Realem Madryt.
Mielczanie udanie zainaugurowali sezon 96/97 na drugoligowych boiskach, ale mimo początkowych zwycięstw, zaczęły się problemy organizacyjne. Z tego okresu pochodzi słynne powiedzenie: „organizacyjnie Stal Mielec”. Kłopoty finansowe spowodowane zawirowaniami w Wytwórni Przemysłu Komunikacyjnego, która była sponsorem Stali, zmusiły zarząd do sprzedania zawodników m.in. Boćka, Cygana, Wyparły. Braki regularnych wypłat skutkowały strajkiem drużyny. Piłkarze odmówili wyjścia do meczu z Cracovią, a był to dopiero początek piętrzących się kłopotów, bo długi cały czas rosły. Mielczanie spisywali się coraz gorzej, szczególnie w rundzie wiosennej notując szereg porażek. Ostatecznie na cztery kolejki przed końcem sezonu, 12 czerwca 1997 na Walnym Zgromadzeniu Członków FKS PZL-Stal podjęto decyzję o ogłoszeniu upadłości klubu. Mielczanie zgodnie podkreślają, że ten upadek musiał nastąpić, ale nie spodziewali się, że nie do końca będzie to tak wyglądać. Stal zaczęła odbudowę od 5 ligi.
Okres po awansie do III ligi lubelsko-podkarpackiej w sezonie 08/09 był dla Mielca trudnym czasem. Pomimo problemów udało się uratować zespół przed spadkiem. Przed sezonem 12/13 postawiono przed zespołem ambitny plan – kolejną promocję do wyższej ligi. Stalowcy ten cel zrealizowali i po letnim okresie przygotowawczym zagrali w drugiej lidze, wówczas podzielonej jeszcze na dwie grupy: wschodnią i zachodnią (2013/14).
Na tym poziomie rozgrywkowym mielczanie spędzili trzy lata, a sam awans na zaplecze Ekstraklasy zapewnili sobie na kilka kolejek przed końcem sezonu. 15 maja 2016 pokonali na własnym terenie drużynę Energetyka ROW Rybnik i przypieczętowali sukces, na który Podkarpacie czekało blisko dwie dekady. Pierwsza liga powróciła do Mielca po 19. latach, bo jak udowodnili mielczanie NIEMOŻLIWIE NIE ISTNIEJE.
Nie zatrzymujemy się w drodze po dawny blask, w drodze po dawny mistrzowski blask.
