Rudar have played in the First League since its inception in 2006, and won two league titles in 2009-10 and 2014-15. The club have been the strongest in the Montenegrin Cup, with three triumphs, one runner-up position and two semi-final finishes in the tournament's six seasons.
Rudar was founded in 1920 as Breznik, renaming itself Sandžak three years later. The team was aided by members of the 48th Infantry Regiment, who stationed in the town. The club was renamed again after World War II as FK Jedinstvo, but only until another renaming in 1947 in honour of chairman Velimir Jakić. That same year club reached the quarter-finals of the Yugoslav Cup where they were eliminated by top-flight FK Sarajevo 3–2 after extra time. In 1955, the club settled on their current name.
Rudar play at the Gradski stadion, a multi-use stadium including a complex of tennis, handball and basketball courts. Built in 1948 and rebuilt in 1985, it has two stands and a current capacity of 9500.