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.

The 1980s saw the club became champions of Yugoslavia a record seven times in a row, commencing from the 1981–82 season.

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.

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.