Dalsze losy W sezonie III ligi 1956 Stal awansowała do II ligi 1957 (trenerami byli wówczas Edward Mikusiński oraz jako grający zawodnik Tadeusz Hogendorf). Po kilku latach występów na tym szczeblu w edycji II ligi 1962 dnia 21 czerwca 1962 drużyna awansowała do I ligi. Od tego czasu grała w I lidze, zdobyła Puchar Polski oraz dotarła do II rundy Pucharu Zdobywców Pucharów.
W 2012 roku powstała spółka akcyjna, która przejęła Zakładowy Klub Sportowy. Stal obecnie występuje w I lidze. Od kwietnia 2018 roku sponsorem tytularnym zespołu jest firma Fibrain – polski producent rozwiązań światłowodowych.
Sezon po sezonie mały|800px|centruj|Historia występów Stali Rzeszów w rozgrywkach ligowych Brak danych z lat 1946-1952. Sezon Rozgrywki Pozycja Mecze Bramki Punkty Uwagi1953III liga2/122216336719 +4835Grupa VII (Rzeszowska)19542/91610244217 +2522Grupa VII (Rzeszowsko-Lubelska)19553/122210665131 +2026Grupa VII (Rzeszowsko-Lubelska)19561/12 2216426018 +4236Grupa VII (Rzeszowsko-Lubelska), wygrane baraże o II ligę1957II liga6/1222102104030 +1022Grupa południowa195810/12226792833 -519Grupa południowa19598/12228772423 +123Grupa południowa19605/12229582629 -323Grupa południowa19619/18341112114140 +13419621/8 1410132613 +1321Grupa A1962/1963I liga9/142679103339 -6231963/196411/142687113244 -12231964/196512/142651383035