Formed in 1957, RK Rudar was one of the leading Montenegrin handball clubs in SFR Yugoslavia.

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 the SFR Yugoslavia and FR Yugoslavia/Serbia and Montenegro, RK Rudar participated in the First League during the eight seasons: 1964/65, 2001/02, 2002/03, 2003/04, 2004/05.