Prvi trofej u istoriji kluba osvojen je u sezoni 1984-85, kada je ŽRK Budućnost upisala svoje ime medju evropske velikane rukometa. U tadašnjem Titogradu prvi put je osvojen neki evropski pehar, a savladana je ekipa iz tadašnje Češkoslovačke Drustevnik Topolniki.