Klubben blev dannet som et fælles eliteoverbygning på de otte håndboldklubber Dronningborg Boldklub, Kristrup Boldklub, Randers Freja, RB 72, Lem IF, Randers KFUM, Vorup FB og Hornbæk SF. Klubben havde oprindeligt både et dame- og herrehold, men i september 1999 blev herreholdet trukket ud af divisionsturneringen kort før sæsonen startede. Siden har Randers HK koncentreret om kvindehåndbold. I foråret 2004 kom Randers HK i slutspillet, men måtte se sig slået af Slagelse DT. Randers HK havnede i økonomisk uføre i december 2004, men det lykkedes at undgå en betalingsstandsning idet der blev rejst ny kapital, bl.a. fra byens virksomheder. En ny bestyrelse blev valgt. I juli 2005 blev klubben omdannet til et aktieselskab.
Guld 2011 og 2012,
Sølv 2010 og 2011
Bronze
