REZONVILLE
Resonvilla (1212) ; Resonville (1233) ; Rexonville (1336) ; Rizonville (1423) ; Regnonville (1606) ; Renonville (1610) ; Resonville (1617) ; Rehonville (1636) ; Rosonville/Rezonvelle (1756) ; Rizonville (1801) ; Resenweiler (1940–1944)
Le village est la possession de l'abbaye messine de Saint-Arnould dès le viie siècle, puis de l'abbaye de Gorze au xe siècle, époque où il est appelé Resionisvilla, et jusqu'à la Révolution française.
En 1817, Rezonville, village de l'ancienne province des Trois-Évêchés, avait pour annexe le hameau de Flavigny. À cette époque, il y avait 530 habitants répartis dans 80 maisons.
​
Le 16 août 1870 à Rezonville, les troupes prussiennes débordant par le sud l'armée française (armée du Rhin), l'obligèrent à une bataille dont le résultat fut l'ordre de repli sur Metz, donné par le commandant français, le maréchal François Achille Bazaine. Une seconde bataille, le 18, sur la ligne Gravelotte-Saint-Privat, aboutit à l'enfermement dans Metz de l'armée française.
De 1871 à 1919, Rezonville faisait partie de l'Alsace-Lorraine au sein de l'Empire allemand.
VIONVILLE
​Vydonis villa (1156) ; Wionvilla (1200) ; Wionville (1269) ; Wyonville (1273) ; Vyonville (1429) ; Vionville (1793). En lorrain : Vionvelle.
​
Le village dépendait de l'ancienne Terre de Gorze dont les seigneurs étaient les comtes de Bar. Vionville fut le théâtre de durs combats au cours de la guerre franco-prussienne de 1870. De 1871 à 1919, Vionville faisait partie de l'Alsace-Lorraine au sein de l'Empire allemand.
La commune fut de nouveau le théâtre de durs combats au cours de la bataille de Metz en septembre 1944
Résultant de la fusion des communes de Rezonville et Vionville, la commune nouvelle a pour origine un arrêté préfectoral en date du 30 novembre 2018, sa création est effective à partir du 1er janvier 2019.