Historia Dotychczasowe nazwy 1939 – Klub Sportowy PZL Mielec 1946 – Robotniczy Klub Sportowy PZL Zryw Mielec 1948 – Związkowy Klub Sportowy Metalowców PZL Mielec 1949 – Związkowy Klub Sportowy Stal Mielec 1950 – Koło Sportowe Stal przy Wytwórni Sprzętu Komunikacyjnego Mielec 1957 – Fabryczny Klub Sportowy Stal Mielec 1977 – Fabryczny Klub Sportowy PZL Stal Mielec 1995 – Autonomiczna Sekcja Piłki Nożnej FKS PZL Stal Mielec 1997 – Mielecki Klub Piłkarski Stal Mielec 1998 – Mielecki Klub Piłkarski Lobo Stal Mielec 1999 – Mielecki Klub Piłkarski Stal Mielec 2002 – Klub Sportowy Stal Mielec 2003 – Klub Sportowy FKS Stal Mielec 2018 – PGE FKS Stal Mielec 2024 – FKS Stal Mielec
Jako sekcja klubu sportowego (1939–1997) 1939–1945 – początek i okres wojny Sekcja piłki nożnej była jedną z dwóch pierwszych (obok sekcji siatkarskiej) w klubie PZL Mielec założonym w 1939. Skład drużyny został zbudowany z zawodników grających w innych mieleckich klubach oraz z pracowników Wytwórni Płatowców nr 2 PZL. W pierwszym rozegranym meczu zespół pokonał Towarzystwo Gimnastyczne „Sokół” Mielec stosunkiem bramek 4:1. Rozegrano jeszcze trzy mecze z Dzikovią Tarnobrzeg (2:1), Metalem Tarnów (3:1) i drużyną Fabryki Amunicji w Dębie (6:1).