Фамилия Вэнс считается происходящей из Нормандии и когда-то имела вид "DeVaux". По одному из источников, нормандский дворянин "Harold DeVaux" имел трёх сыновей, Герберта, Рэндольфа и Роберта, которые участвовали в завоевании Англии в 1066 году, и стали основателями нескольких линий рода "DeVaux" в Норфолке, Камберленде и Нортгемптоншире. Первым в Вирджинии поселился Самуэль Вэнс, у которого примерно в 1745 году родился старший сын, Дэвид. Дэвид переехал в Северную Каролину около 1775 года, а в 1796 он вошёл в комиссию, которая маркировала границу между Северной Каролиной и Теннесси. Дэвид участвовал в Войне за независимость, сражался в звании капитана при Кингс-Маунтин, при Брандивейне и Джермантауне, зимовал в лагере Велли-Фордж, также участвовал в сражении и, вероятно, в сражении при Коупенсе.