Drużyna piłki nożnej była jedną z dwóch pierwszych sekcji klubu PZL Mielec (drugą była drużyna siatkówki mężczyzn), powstałego w 1939 roku. Jej skład tworzyli zawodnicy grający dotąd w innych mieleckich klubach (TG Sokół, AZS) oraz pracownicy Wytwórni Płatowców Nr 2 PZL. W pierwszym meczu zwyciężono miejscowy zespół Towarzystwa Gimnastycznego Sokół 4:1, a następnie wygrano z KS Dzikovia Tarnobrzeg 2:1, Metalem Tarnów 3:1 i drużyną Fabryki Amunicji w Dębie 6:1. Grali wtedy m.in. (w układzie alfabetycznym): Zdzisław Gordziejew, Eugeniusz Grodecki, Władysław Jasiński, Karol Jaszcz, Marian Korpanty, Marian Meissner, (?) Ryś, Leon Solarski, Emil Toczyński, Jan Wilk i (?) Zieliński. Zaplanowanego na wrzesień spotkania z Okęciem nie rozegrano, gdyż wybuchła II wojna światowa.
Źródło i więcej na temat historii Stali: http://stalmielec.com/klub/historia/