Vance var nevø (og senere adoptivsønn) av John W. Davis, som var kandidaten for Det demokratiske parti ved presidentvalget i 1924. Faren var John Carl Vance II, og moren Amy Roberts Vance. Han hadde en storebror, John Carl Vance III.