El nombre de Vaudémont proviene del dios germánico Wotan.

En el año 1072 el emperador del Sacro Imperio Romano Germánico lo convierte en condado a favor de Gerard I, conde de Metz y duque de la Lorena.

A finales del siglo XI Gerard II hizo construir un castillo o donjon que más tarde será conocido como la torre Brunehaut, cuyos restos aún hoy son visibles.

El condado se unirá más tarde al ducado de Lorena y poco a poco perderá importancia frente al crecimiento de la ciudad capital Nancy.

* Signal de Vaudémont (541 m s. n. m.), donde se alza desde 1928 al monumento a Barrès.