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.

After Lovćen Cetinje, Mornar was the most successful Montenegrin handball club in the era of FR Yugoslavia/Serbia and Montenegro, with the nine seasons in the First League.

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.