El Siarka Tarnobrzeg es uno de los pocos clubes de futbol polacos cuyo nombre procede directamente de un recurso mineral: el azufre amarillo, sobre cuya extraccion se construyo toda la ciudad y alrededor del cual giro durante decadas la vida deportiva de Tarnobrzeg. Las raices del club, sin embargo, se remontan mas alla de su nombre actual: ya en 1919 la ciudad contaba con el Klub Sportowy Dzikovia, que en los anos de posguerra tambien opero bajo los nombres de Sparta y Ogniwo. El punto de inflexion llego con el descubrimiento de ricos yacimientos de azufre cerca de Tarnobrzeg y la creacion en 1954 de la empresa estatal Kopalnie i Zakłady Przetwórcze Siarki 'Siarkopol', que tres anos despues, en 1957, tomo bajo su patrocinio al antiguo club, dandole un nuevo nombre, colores y estructura organizativa: asi nacio el actual Siarka, cuyo primer entrenador fue Stanisław Szymański, que llevo al equipo del ascenso de la Clase B a la Clase A.
El crecimiento de la extraccion de azufre fue de la mano del desarrollo deportivo del club, que desde el principio pudo presumir de secciones de tenis de mesa, voleibol y baloncesto con exitos a nivel nacional, aunque los futbolistas ascendieron mas gradualmente en la jerarquia de las ligas. En 1972, los verdinegros y amarillos nombraron entrenador a Orest Lenczyk, entonces de solo 32 anos, con quien el equipo de Tarnobrzeg logro el ascenso a la II liga; el Siarka marco asi uno de los primeros capitulos de una carrera que llevaria mas tarde a Lenczyk al banquillo de la seleccion polaca. En 1979, el equipo juvenil del club alcanzo la final del campeonato nacional, terminando subcampeon, aunque ese mismo ano el primer equipo descendio de la II a la III liga. El historico primer ascenso del club a la Ekstraklasa llego recien en la temporada 1991-92, logrado bajo el entrenador Janusz Gałek.
El Siarka paso en total tres temporadas en la maxima categoria -1992-93, 1993-94 y 1995-96-, disputando 102 partidos y registrando su mejor resultado, undecimo puesto, en su temporada de debut. Durante ese periodo, el club conto con jugadores que llegaron a representar a las selecciones juveniles de Polonia, y el jugador formado en el Siarka Andrzej Kobylański gano una medalla de plata en los Juegos Olimpicos de Barcelona 1992. Tras su ultimo descenso de la Ekstraklasa en 1996, el club -con sus finanzas muy debilitadas por los problemas de la mina de azufre de la que dependia- se desplomo hacia las divisiones inferiores, donde permanece hoy, alternando desde hace anos entre la segunda y la tercera categoria. El Siarka disputa sus partidos como local en el Estadio Municipal Edward Mikusiński de Tarnobrzeg, siendo el Stal Stalowa Wola su mas ferviente rival en los derbis regionales.