El nombre de este pueblo viene de Val de Vimen o Val de Viminis.
Madoz cita en su filla sobre Valdevimbre: "A 150 pasos del pueblo y en la cima de la cuesta del valle de su mismo nombre, se dice existió un convento de templarios del que no quedan mas vestigios que un acueducto de piedra bien labrada, que baja desde dicha cima al valle, el cual fue descubierto hace algunos años, trabajando en una cueva bodega, habiéndose hallado también en dicho sitio ladrillos y piedras labradas"
Se conoce la existencia de este pueblo desde el 8 de enero del año 918.
Es unos de los principales centros de producción de vino de León. El uso de la variedad autóctona de uva Prieto Picudo le ha servido a su vino para estar dentro de la Denominación Específica Valdevimbre-Los Oteros.
En 2008 se inauguró el Museo del Vino de Valdevimbre.