Podbrezová was formed in 1920 as RTJ Podbrezová. The club is also particularly famous for its youth program that has produced many Slovak talents over the years, including Juraj Kucka, Michal Breznaník, Róbert Pich, Peter Štyvar and Marek Bažík. Podbrezová has been cooperating with the Italian club Inter, in a worldwide social project - Inter Campus since 2002. Argentine midfielder Pablo Podio, who currently plays for Podbrezová, is a product of the Inter Campus project. Major achievements in the history of the club include: second place in the I. liga in the 2007/2008 season and the semifinals of the Slovak Cup in the 2001/2002 season. In 2009-10, the club withdrew from the Slovak First League.