The club itself dates back to 1958.[1] They initially competed under the name Partizan. In 1970, the club changed its name to Metaloplastika after being taken over by the industrial company of the same name. They earned promotion to the Yugoslav Championship in 1974. The club won its first trophy, the Yugoslav Cup, in the 1979–80 season, securing a spot in European competitions for the first time ever. They subsequently reached the Cup Winners' Cup semi-finals in their debut international appearance. The 1980s saw the club became champions of Yugoslavia a record seven times in a row, commencing from the 1981–82 season. They also established themselves as a dominant force in European club handball, making three straight European Cup finals appearances. After losing the 1984 final, the club won back-to-back titles in 1985 and 1986 the squad was nicknamed "the Šabac Aliens" by the media. In the 2013–14 season, the club reached the EHF Challenge Cup final. They played just one tie due to the severe flooding in Serbia, losing away to IK Sävehof in Sweden.[2] In the 2015–16 season, the club won the Serbian Cup, ending a run of 28 years without a trophy.[3] In the 2021–2022 season, the club won the Serbian Cup again.