Le village est situé sur la rive gauche de la rivière de l'Yonne.
Toponymie
Ce lieu fut anciennement mentionné : Vallis in pago Autissiodorensi (634), Valles (1164), Vallibus-Magnis (1283), Vaus (1280), Vaulx (1547), Vaux (1793)[1],[2].
Histoire
Vaux dépendait avant 1789 du diocèse d'Auxerre et de la province de l'Île-de-France[1].
Le , la commune de Vaux est rattachée à celle d'Auxerre sous le régime de la fusion-association[3].