Es la capital y principal ciudad del municipio homónimo y pertenece a la región administrativa de Jutlandia Central.

Hedensted actualmente se extiende sobre dos antiguas localidades medievales rurales: Hedensted y Løsning, cada una con su propia iglesia.

Ambas localidades tuvieron su estación de ferrocarril en el siglo XIX en la ruta entre Vejle y Horsens.

El crecimiento de población que comenzó a fines del siglo XIX y continuó a lo largo del siglo XX terminó por fusionarlas en un solo centro urbano.

Su territorio fue ampliado en 2007 con la integración de Juelsminde y la mayor parte de Tørring-Uldum.