[2] After playing in the interrepublic league from 1981 to 1984,[2] team handball players from Šoštanj qualified, for the first time since the 1973–74 season, to the II.

[2] After their most successful season, when the club was at the near top of the Second Yugoslav League, Slovenia declared its independence.

But in the Slovenian cup finals, RK Gorenje Velenje won against Prule 67 and claimed their first title in Slovenia since its independence in 1991.

[2] This success was a turning point for the club, because it had finally secured its position in Slovenia and in Europe.

The President of RK Gorenje, Franc Plaskan retired, and was replaced by Janez Živko.

Gorenje was paying the tax on injuries, which was a side effect of premier season in the Champions League.

In the 2005–06 season,[5] Gorenje reached the Round of 16 in the 2005–06 EHF Champions League, where they were eliminated by French side Montpellier Handball.

In 2007, Gorenje hired a new promising coach, Ivica Obrvan, with a four-year contract and mission to bring home the first championship title before club's forthcoming 50th anniversary.

[7] However, the season that will go down to history was 2008–09, on club's 50th anniversary, when Gorenje won their first title in independent Slovenia.

The team from Velenje also participated for the fourth time in the EHF Champions league during the season.

After qualifying to the European Top 16, they were defeated by Spanish side BM Ciudad Real.

[9] After 19 victories in a row during the regular part of the Slovenian First League, Gorenje was leading by five points with ten rounds to go.

However, things went downhill from there and the team's season rivals, Cimos Koper, caught up and won the title.

The main sponsor of the club is the manufacturer of household appliances Gorenje, which is also based in Velenje.

RK Gorenje's home matches are played at the Red Hall, which has a capacity for 2,500 spectators.

[13] As the first and only handball club in Slovenia, RK Gorenje produced a television show RKG Pressing[14] and a magazine called 9ka.