Vellexon-Queutrey-et-Vaudey est une commune française située dans le département de la Haute-Saône, la région culturelle et historique de Franche-Comté et la région administrative Bourgogne-Franche-Comté. Ses habitants se nomment les Vellexonnais et les Vellexonnaises.