Jean est un fils d'Oliver de Vaux et de Petronille de Craon. Partisan du futur Édouard III jusqu'en 1259, il sert probablement dans sa campagne au pays de Galles. En raison de la destitution de Roger de Leybourne en 1262, il rejoint l'opposition baronniale menée par Simon de Montfort, comte de Leicester. En , il est au nombre des nobles qui arrêtent Pierre d'Aigueblanche, évêque de Hereford. Il revient au service d’Édouard et du roi Henri III en , et en décembre il est un de ceux qui apposent leur sceau sur l'accord que celui-ci conclut avec le roi de France Louis IX.