The first European debut for Metalurg was in 1993, when they played in the EHF City Cup, where their opponent was Belgian HC Herstal Liège.

Currently, Metalurg is the best handball club in the country, and in the last five years, they've won the first league championship three times, as well as becoming national cup winners.

[3] The following season they made history, becoming the first Macedonian men's handball club to reach the EHF Champions League quarterfinals.

But in the time of the crisis 7 players left the club: Stanić, Kocić, Marsenić, Borozan, Cindrić, Atman, Lipovina.

As the crisis continued in 2015, 9 more players left the club: Mojsovski, Jonovski, V.Markoski, N.Markoski, Vugrinec, Mirkulovski, Dimovski, Manaskov, Georgievski.

The management of the club decided to temporarily pull the shirt number 13, which in the previous 12 years wore Mirkulovski.

Before the construction of its sports center, RK Metalurg played their European Cup matches at SRC Kale.

In the 2008–09 season, Metalurg started playing the EHF Champions League matches at the Boris Trajkovski arena, where the average attendance was about 5,000 people.