Está ubicada a 18 km al oeste de Metz, fronteriza con el departamento de Meurthe y Mosela.
La villa dependía de la antigua Terre de Gorze cuyos señores eran los Condes de Bar.
Vionville fue escenario de intensos combates durante la guerra franco-prusiana de 1870.
De 1871 a 1919, Vionville formó parte del Territorio de Alsacia y Lorena en el Imperio alemán.
La ciudad volvió a ser escenario de intensos combates durante la Batalla de Metz en septiembre de 19444 .