John de Vaux (died 11 September 1287) was a 13th-century English nobleman.
Vaux was a son of Oliver de Vaux and Petronilla de Craon. John was one of the retinue of Lord Edward until 1259, probably serving in Edward's campaign in Wales. Due to the dismissal of Roger de Leybourne from the service of Lord Edward in 1262, he joined with several other nobles of the baronial opposition under Simon de Montfort, Earl of Leicester. In June 1263, he was one of the nobles who arrested Peter of Aigueblanche, Bishop of Hereford. Vaux returned to royal service to King Henry III of England and Lord Edward, by October 1263. Vaux was one of the sealers of the agreement between Henry III and King Louis IX of France in December 1263.
Vaux fought on the side of King Henry III during the battle of Evesham in August 1265 and received grants of some of the rebel barons seized houses in London. He was a Justice itinerant in 1278. Vaux was appointed as Sheriff of Norfolk and Suffolk and Governor of Norwich Castle; however, in 1285 he owed the crown over £213. Since he could not afford this sum, he was forgiven £80 of his debt, by serving as sheriff. Vaux had been appointed as Seneschal of Gascony in 1283; however, it does not appear that he took office. In 1285 he served as a royal judge. He died on 11 September 1287. [note 1] Petronilla, his daughter the wife of William de Nerford, and Maud his other daughter, wife of William de Ros, 1st Baron de Ros were John's heirs.
Vaux married Sybilla and had two daughters: