Stal Mielec dwukrotnie zdobywszy mistrzostwo Polski w latach 70., otrzymała w nagrodę prawo gry w Pucharze Europy Mistrzów Krajowych, gdzie trafiła na Real Madryt – a mecz na mieleckim stadionie przy ulicy Solskiego obejrzało wówczas aż 40 tysięcy widzów, rekordowa liczba w historii klubu. Klub powstał 10 kwietnia 1939 roku jako sekcja piłkarska nowo utworzonego Klubu Sportowego PZL Mielec, założonego z inicjatywy pracowników Wytwórni Płatowców, którzy zasilili skład drużyny obok zawodników innych mieleckich zespołów. Po wojnie klub wystartował w rozgrywkach pod nazwą RKS PZL „Zryw” Mielec, a w latach 50. wraz z rozwojem miejscowej Wytwórni Sprzętu Komunikacyjnego rozpoczęto budowę zespołu z ambicjami gry na szczeblu krajowym, w czym kluczową rolę odegrał napastnik Helmut Tobollik, który między 1956 a 1960 rokiem strzelił aż 58 bramek na zapleczu ekstraklasy.
Najświetniejszy okres w historii klubu przypadł na lata 70. XX wieku: 24 czerwca 1973 roku, dzięki golom Grzegorza Lato i Jana Domarskiego, Stal pokonała Zagłębie Wałbrzych 2:0 i sięgnęła po pierwsze w swojej historii mistrzostwo Polski, a trzy lata później, prowadzona przez trenera Edmunda Zientarę, obroniła tytuł w walce trwającej do ostatniej kolejki, notując po drodze pamiętne zwycięstwo 6:0 nad Legią Warszawa. W sezonie 1975/76 mielczanie sięgnęli też po najwyższe w historii klubu osiągnięcie międzynarodowe, docierając w Pucharze UEFA aż do ćwierćfinału, w którym ulegli Hamburgerowi SV – do dziś pozostając, obok Ruchu Chorzów, jednym z zaledwie dwóch polskich klubów, którym udało się zajść tak daleko w tych rozgrywkach. W barwach Stali występowali wówczas kluczowi piłkarze reprezentacji Polski, w tym brązowi medaliści mistrzostw świata w RFN w 1974 roku, a Jan Domarski strzelił na Wembley bramkę dającą Polakom awans na ten turniej.
Jako obrońca tytułu mistrzowskiego Stal trafiła w pierwszej rundzie Pucharu Europy sezonu 1976/77 na Real Madryt – mecz w Mielcu, wygrany przez Hiszpanów 2:1 dzięki trafieniom Santillany i Del Bosque, obejrzało na trybunach aż 40 tysięcy kibiców, a władze klubu odrzuciły naciski, by z uwagi na ogromne zainteresowanie przenieść spotkanie na Stadion Śląski w Chorzowie. W rewanżu, rozegranym w Walencji z powodu kary UEFA dla Realu, mielczanie ulegli 0:1, lecz zaimponowali postawą nawet hiszpańskim obserwatorom. Po latach świetności klub przeżywał wzloty i upadki, w tym bankructwo ogłoszone w czerwcu 1997 roku w wyniku problemów finansowych, po którym reaktywowana sekcja piłkarska przejęła całą spuściznę dawnego klubu. Dziś Stal Mielec, wychowując jednych z najbardziej utalentowanych młodych piłkarzy w kraju w działającej od lat Szkole Mistrzostwa Sportowego imienia Grzegorza Lato, występuje w Ekstraklasie, rozgrywając swoje mecze domowe na stadionie przy ulicy Solskiego w Mielcu.