For the first time in history, Berane gained promotion to the First League at the 1995, under the name Raj Banka.

During the start of the 21st century, Berane became permanent member of the First League of Serbia and Montenegro.

A year earlier, RK Berane became the winner of the first season of Montenegrin Cup.

Due to financial problems and the destruction of their stadium in February 2012, Berane was relegated from the First League after the season 2012/13.

In the era of FR Yugoslavia/Serbia and Montenegro, RK Berane participated in the First League during the eight seasons: 1995/96, 1999/00, 2000/01, 2001/02, 2002/03, 2003/04, 2004/05, 2005/06.