À l'époque gallo-romaine, le village se nommait Vallis. Du XIe siècle jusqu'à la Première Guerre mondiale, Vaux, situé à 5 km au sud-ouest de Metz, était un village de vignerons. Au XIe siècle, en la possession des abbayes messines de Saint-Symphorien et de Saint-Glossinde, le village fut fortifié et possédait 5 portes, dont la porte de la Noue et celle de Champé. Il en a conservé les maisons serrées, un joli lavoir et de nombreux calvaires. Aujourd'hui, le vignoble de Vaux, qui s'étend sur 11 hectares, produit du vin de Moselle AOC qui gagne ses titres de noblesse. Plusieurs sentiers de randonnée partent du village pour découvrir en douceur la région.