Vence era un colono della Virginia e fu membro del reggimento comandato da George Washington nella Spedizione Braddock della guerra franco-indiana.