Formed in 1957, RK Rudar was one of the leading Montenegrin handball clubs in SFR Yugoslavia. It was the first Montenegrin handball club which participated in Yugoslav First League, during the season 1964/65.
After the breakup of SFR Yugoslavia, RK Rudar was renamed into RK Pljevlja and during the decade played in the Second League - 'West'. Because in Pljevlja didn't exist a big sports hall, club played their home games in Podgorica, Nikšić, Berane, Tivat, Priboj or Užice.
At the start of 21st century, in 2001, in Pljevlja was built Sports hall Ada, with capacity of 3,000 seats. At the same year, after almost four decades, RK Pljevlja made their second promotion in the First Yugoslav League. In that competitions, club spent four next seasons.