4 marca 1957 w wyniku porozumienia zarządu klubu sportowego Sparta z przedstawicielami kombinatu siarkowego, zarząd Sparty podjął uchwałę zmieniającą nazwę z KS Sparta na KS Siarka Tarnobrzeg z patronatem przemysłu siarkowego. Pierwszym prezesem klubu został ówczesny dyrektor KiZPS inż. Kazimierz Orzechowski, natomiast pierwszym trenerem drużyny piłkarskiej był Stanisław Szymański.
W 1958 KS Siarka Tarnobrzeg rozpoczęła grę w klasie A. W sezonie 1964/1965 zespół zajął 1. miejsce w klasie A, awansując do ligi okręgowej.
W 1972 trenerem Siarki został Orest Lenczyk. W sezonie 1973/1974 zespół zajął pierwsze miejsce w lidze międzywojewódzkiej i awansował do II ligi.
Rok 1979 zakończył się dużym sukcesem dla sekcji piłki nożnej. Juniorzy Siarki zdobyli wicemistrzostwo Polski do lat 19. Wychowankowie trenera Bogusława Lipczyńskiego w walce o pierwsze miejsce w finale przegrali 1:2 ze Śląskiem Wrocław. Zawodnicy ci mieli uzupełnić skład zespołu i stanowić jego bezpośrednie zaplecze. Stało się jednak inaczej. Jacek Zieliński, Jacek Paź, Janusz Osmola rozpoczęli studia, Edward Tyburski, Janusz Stelmach przeszli do Stali Mielec, Mirosław Myśliński do Widzewa Łódź a kilku zostało powołanych do odbycia służby wojskowej.