Ubicado en la provincia de León. A 69 Km. de León capital. dirección Coruña. A 18 Km. de Astorga.

Veldedo es una población del municipio de Brazuelo en la comarca de Astorga, provincia de León.

Veldedo tiene una población de 18 habitantes.

Veldedo está situado a una altitud de 1138,5 metros encima del nivel del mar y su terreno tiene una inclinación de 20,89%

Puente romano de dos ojos, restaurado. Su iglesia fue edificada en 1901

Las Respuestas Generales del Catastro del Marqués de la Ensenada constituyen la más antigua y exhaustiva encuesta disponible sobre los pueblos de la Corona de Castilla a mediados del siglo XVIII.
En el interrogatorio de VELDEDO se encuentra que hacia el año 1753, existian en Veldedo 4 molinos harineros, 122 colmenas, 16 del cura párroco. Habían 26 vecinos, incluyendo 4 viudas. 26 casas habitables, 4 arruinadas, 17 pajares y 15 corrales.