The club was founded on the initiative of a dozen supporters of sport and recreation and with the organisation and kindness of the Parish of Our Lady of Perpetual Help and the South Elementary School No.

Initially, the club had a major interest in tennis and athletics, however, in 1996 it was decided that a football team would be established which would be coached by Krzysztof Zuba.

Athletics remained in "Juventa-Marbo", while the players created the Katolicki Klub Sportowy Autonomiczna Sekcja Piłki Nożnej Juventa Starachowice.

Six months later, the club began performing under the name Juventa Starachowice, and after the season ended, the name was again changed to Juventa-Perfopol, due to sponsorship from Perfopol, a local metal sheet manufacturer.

A few rounds before the end of the competition, Bilski resigned and was replaced by Marek Mierzwa who previously worked for Spartakus Daleszyce.