De club werd opgericht in 1920 als RTJ Podbrezová. Sinds 2002 heeft ŽP Šport Podbrezová een samenwerkingsverband met de Italiaanse topclub Inter Milaan. In 2014 promoveerde de club voor het eerst naar de hoogste afdeling van het Slowaakse profvoetbal, de Corgoň Liga. Dat gebeurde onder leiding van trainer-coach Jaroslav Kentoš.
↑ŽP Šport Podbrezová eindigde als elfde en voorlaatste, maar doordat MFK Košice geen licentie meer kreeg voor het volgende seizoen bleef de club actief op het hoogste niveau.