During the most of their history, Budućnost played in the Second Yugoslav League. In the shadow of successful Women's handball team Budućnost, they played only two seasons in the First League during the SFR Yugoslavia and FR Yugoslavia era.
With a lot of new players from the whole region, Budućnost won their first trophy of Montenegrin champion at the season 2008/09. Same success, club from Podgorica made one year later. They participated in qualifiers for the EHF Champions League, but after 2010 and a financial collapse, RK Budućnost was dissolved.
In the season 2019–20, RK Budućnost was reactivated.
