The club was founded in 2006 as a cooperation of local teams in and around Randers, with the purpose to create a elite level men's team.

[1] On the women's side Randers HK had already had succes, but there was not a major team on the men's side, since 2002.

The founding clubs where Dronningborg Boldklub, Randers Freja, Hornbæk SF, Randers KFUM, Vorup FB and Kristrup Boldklub.

[3][2] The team were promoted to the Herrehåndboldligaen, the top league in Danish handball, in 2015-16.

[4] Only a year later, in the 2016-17 season, they were relegated again.