Among the numerous titles, Budućnost is two-times winner of EHF Women's Champions League The club was founded on February 13, 1949, and played its first official game in 1950.

In 1985, ŽRK Budućnost won the Yugoslavian championship, and went on to win their first European title (Cup Winners' Cup) that same year.

As of 1988/1989 season, ŽRK Budućnost dominated the national competition, and was the champion of all the now defunct countries – SFR Yugoslavia, FR Yugoslavia, Serbia & Montenegro.

The club continued to dominate the national championship in Montenegro since it gained independence in 2006.

ŽRK Budućnost won the titles of European Champion twice - on seasons 2012 and 2015.