Naming history
- 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
1939–1945 - the beginning and interwar period
The football club was one of the first two (next to the volleyball club) at the PZL Mielec, established in 1939. The team was made up of players playing in other clubs in Mielec and employees of the PZL, an aerospace company. In the first match played, the team defeated the Gymnastic Society "Sokół" Mielec with 4–1 victory. Three more matches were played against Dzikovia Tarnobrzeg (2–1), Metal Tarnów (3–1) and a team made up of players from an ammunition factory in Nowa Dęba (6–1). The match against Okęcie Warszawa planned for September did not take place, because World War II started and any sports games were forbidden. However, the matches were played illegally in the meadows beyond the communal forest and in other towns (including Dębica, Kolbuszowa, Sandomierz). The only official match was played against a German military unit and ended with the score 1–2.