Le prime tracce di Vaux di uso del suolo risale al Neolitico. Resti di epoca gallo-romana sono stati scoperti.
In origine, il villaggio era un composto fortificato che è attraversato da due ponti levatoi, uno dei cosiddetti porte "Porta della violazione" è stato distrutto da Simon de Montfort durante la crociata albigese nel 1226. Solo porta chiamata "Porte de Sers" rimane.
Durante le guerre di religione, il castello fu in parte bruciato.
22 agosto 1944 ha tenuto il doloroso episodio del passaggio delle truppe tedesche in debacle.
Tre mulini a vento nella città, il più antico del Lauragais (1571) nel centro smesso di girare nel 1953 e le sue ali sono stati rimossi dopo 2 anni.
Dal 1956, la vecchia chiesa del XVI secolo, 4 baie e un coro con testate surcroisé inclinati rimangono solo una parte delle basi di 6 cappelle e la parete 1551 campana costruita con i resti del castello bruciato.