The Chateau itself, overlooking the town of Vaux, was built in the 16th century. At the end of the 20th century, it was owned by Jean-Marie Diligent, an eccentric history teacher who was hell-bent on preserving the viticultural traditions of the Moselle. Before he purchased it, when the area was part of Germany, the chateau served as a sekt cellar called Weingut Schloss Vaux.

Norbert Molozay, originally from Beaujolais, went to wine school in Dijon, then travelled the world and worked in vineyards in New Zealand, Australia, the US, Burgundy, Beaujolais, Alsace and the Languedoc. Marie-Genevieve Molozay comes from Metz, where for 5 generations her family have been wine merchants. Educated as a scientist, she left that field to become a trained enologist, having also received a degree in Dijon.

It was self-described love at first sight when the couple discovered the Chateau de Vaux in September 1999. They immediately realized the extraordinary potential in the vineyards, offering a complete pallet of soils and grape varieties, located in the hills of Vaux, Jussy, Lessy and Vic-sur-Seille. At the time, the Moselle vineyards were spread over 39 hectares, five and a half of which belonged to the Chateau de Vaux.  Consolidation of the parcels ensued, the vineyard grew, agricultural techniques evolved, winemaking methods were transformed and the cellars were restored. They have applied their combined experience to giving a new soul to the wines of the Chateau de Vaux.