They finished in third place in 1985 and were runners-up in back-to-back seasons (1986–87 and 1987–88) behind the dominant club Metaloplastika Šabac.

In 1986 they defeated AS Filippos Veriasand in the 1st round, but they ended up losing in 1/8 finals from Atlético Madrid BM winning 24:19 at home and 10:19 away (34:38) aggregate.

In the 1988/1989 season they reached the EHF Cup quarterfinal, eliminating SPE Strovolos Nicosia, HC Banik and finally losing out to German club ASK Vorwärts.

Another proof of Pelisters' dominance at the time, seven players on Macedonia's squad at the 1999 World Men's Handball Championship in Egypt played for the club.

The club's most successful European run was made during the 2001/02 season when they played in the EHF Challenge Cup.

In the final, Pelister lost to Skjern Håndbold, but even in that match-up they still ended up winning the home game by 7 goals.

In 2005, Trifun Kostovski with Kometal became sponsor of the club bringing back the glory days, winning another double crown and capturing its sixth domestic league title, which was a record at the time.

[1] The combination of a strong sponsor and a sports brand known throughout the former Yugoslavia took final shape through an agreement with the city administration in 2020.

Eurofarm Pelister has already surpassed the domestic framework, played in the EHF Champions League and set the contours of a team that could return trophies back to "Boro Čurlevski" arena.

The group was founded in 1985 when a caravan of 15 buses traveled to support RK Pelister who was playing against Partizan Bjelovar in a handball relegation play-off match.