Fue fundado en 1994, cuando el "Horsens fS" absorbió a otros 2 clubes locales.