Hedensted anguaño estiéndese sobre dos antigües llocalidaes medievales rurales: Hedensted y Løsning, caúna cola so propia ilesia. Hedensted significa "llugar de Hethin" (un nome de varón) y Løsning: "claro de monte". Dambes llocalidaes tuvieron la so estación de ferrocarril nel sieglu XIX na ruta ente Vejle y Horsens. La crecedera de población qu'empezó a fines del sieglu XIX y siguió a lo llargo del sieglu XX terminó per fundir les nun solu centru urbanu. En 1971 cerróse la estación de Løsning y en 1974 la de Hedensted. Una nueva estación foi abierta en Hedensted en 2006.