Velhusted ist eine Siedlung in der Gemeinde Herning, in der Region Midtjylland, Dänemark. Velhusted liegt auf 51 m Höhe. Die nächste größere Stadt ist Herning, 11,7 km nordöstlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Herning Museum of Contemporary Art (13,0 km), Barslund Knap (19,4 km) und Elia (12,9 km).