Former logo, as Stal Kamianske.Gor Malakyan in the Stal's jersey with ISD
The club traces its history to a factory team that was created in 1926 under the name of FC Metalist Kamianske. Later the name was changed to FC Dzerzhynka Kamianske (1934). The team participated in competitions irregularly. It entered Soviet competitions in 1935 as a city's team (Kamianske, 1935–1936) participating in Ukrainian Championship. In 1936, the city of Kamianske was renamed as Dniprodzerzhynsk. In 1936 and in 1938 it entered the Soviet Cup competitions and in 1938 was a runner up of the Ukrainian Championship as Stal Dniprodzerzhynsk yielding only to Dzerzhynets Voroshylovhrad (today FC Zorya Luhansk). There is no record of any competitions in the region during World War II.
In 1945, Dniprodzerzhynsk city players participated in the Ukrainian Spartakiad as members of Dnipropetrovsk Oblast team. In 1949, Metalurh Dniprodzerzhynsk was again a runner-up at the republican competitions, losing a championship playoff to the Kievan Officers' Club (modern FC CSKA Kyiv). Between 1954 and 1975, the Dniprodzerzhynsk metallurgical team did not participate in any national or republican competitions focusing only on regional and city's championships. The club was completely overshadowed by another team from Kamianske (at that time Dniprodzerzhynsk), SC Prometei Dniprodzerzhynsk, that after World War II and until the 1970s was the main city's team.
In 1976, under the name of Metalurh Dniprodzerzhynsk, the team was revived including not only factory players, but also football players of SC Prometei Dniprodzerzhynsk (sports club of the Dnieper Chemical Plant) and Burevisnyk Dniprodzerzhynsk (city's education department sports society). In 1978, the new team won the Ukrainian championship for amateur clubs and was promoted to the Soviet Second League. The club's best achievement was 12th place in the 1982–83 season, and it was soon relegated in 1985.
In 1994, the club became almost defunct. In 1998, the team was reorganized again under the name FC Stal Dniprodzerzhynsk. The team became one of the strongest in Dnipropetrovsk Oblast and in 2001, it was promoted to the Ukrainian amateur championship. In the same year, Stal won the Dnipropetrovsk Oblast Cup and was promoted to the Druha Liha B. In the 2003–04 season, Stal became the champions of the division and were promoted to the Persha Liha.
^Competition was played in two phases. Official final league standings are cumulative from both phases. Stal competed in the Relegation Group in Phase II. "Ліга Парі-Матч Сезон 2016/17" [League Pari-Match 2016–17 Season]. Ukrainian Premier League. 31 May 2017. Archived from the original on 31 May 2017. Retrieved 31 May 2017.
