The first pioneers were Miligoj Jarnovič, Pavle Bukovac, and Jože Pukmajster. In the beginning, the club participated in the Celje regional league.
In 1964–65, they qualified to the Styrian regional league and a year later, Šoštanj achieved its biggest success and qualified to the Yugoslav republic league and were never relegated. In the 1970s, team handball developed and was top event in the region, on average match there were about 1,000 spectators.