Formed in 1984, RK Mornar quickly became one of the best Montenegrin handball clubs. They made first promotion to the Yugoslav First League in 1991, and few years after, at the season 1995/96, played in the finals of the Cup of FR Yugoslavia. In 1995, Mornar became first Montenegrin men's handball club which ever participated in the EHF European Cups.
In the era of SFR Yugoslavia and FR Yugoslavia/Serbia and Montenegro, RK Mornar participated in the First League during the eight seasons: 1991/92, 1992/93, 1993/94, 1994/95, 1995/96, 1996/97, 1997/98, 2002/03, 2003/04.