Randers HK was founded in 1996 as a collaborative effort between several smaller clubs from the Randers Municipality to create a handball team that could represent the region at top level.
Randers HK a fost fondat în 1996, în urma unui efort comun al mai multor cluburi mici din Municipalitatea Randers de a crea o echipă de handbal capabilă să poată reprezenta regiunea la nivel de top.