Velhusted is a settlement in Herning Municipality, in the region of Central Denmark, Denmark. Velhusted lies at 51 m above sea level. The nearest city is Herning, 11.7 km to the northeast. Among the landmarks around are Herning Museum of Contemporary Art (13.0 km), Barslund Knap (19.4 km) and Elia (12.9 km).