Na de nederlaag die Frankrijk had geleden tijdens de Frans-Duitse Oorlog van 1870, werden rond een rist Franse steden fortengordels gebouwd. Ook bij Verdun. Het Fort van Vaux werd vanaf de jaren 1880 opgetrokken.
Bij de start van de Slag om Verdun in 1916 kwam het fort al direct onder vuur. De koepel van het 75 mm-kanon werd door een Duitse granaat onbruikbaar gemaakt.