Los orígenes del club se encuentran en el Randers Freja, un club fundado en 1898 y que entre sus logros destacan 3 Copas de Dinamarca.