Ya desde la época romana, la zona sur de León se convirtió en zona de tránsito de todos los viajeros que frecuentaban las dos grandes rutas que atraviesan la zona de producción de Tierra de León: La Ruta de la Plata y El Camino de Santiago. Esta zona se convirtió posteriormente en el abastecedor de vino de prácticamente toda la zona norte de la Península Ibérica.
En el siglo X las dos fuentes económicas sobre las que se apoyaban los territorios de la zona de producción eran los molinos para la transformación cerealista y los viñedos. Fueron muchos los monasterios que hicieron posible el resurgir de la viticultura de la zona mediante la adquisición de terrenos dedicados al cultivo de viñas. En la Edad Media la vid adquiere la categoría de cultivo tradicional en la comarca.
Del siglo XVI al XIX los viñedos de la región no dejan de progresar hasta 1887, año en el que la filoxera hace su aparición en el viñedo leonés. Éste se verá afectado hasta los años veinte del siglo XX.
La singularidad de estos parajes, que les identifica y que les sirve de proyección al futuro es la vinicultura. Lo más característico de esta zona son las bodegas-cuevas rupestres, espacios excavados en pequeñas lomas o promontorios de tierra arcillosa aprovechando el desnivel y formando galerías. En el interior se crea al micro-clima ideal que permite la elaboración del afamado vino de aguja. Pero sin duda, la particularidad de esta tierra que la diferencia de las otras zonas vitivinícolas del mundo, es sin duda, su variedad autóctona “PRIETO PICUDO”.
En 1985 un grupo de cooperativas y bodegas pertenecientes a la zona Valdevimbre – Los Oteros – Cea, iniciaron los primeros pasos para formar lo que sería una Asociación Profesional de viticultores, elaboradores y embotelladores, cuyo objetivo fundamental era lograr la Denominación de Origen para sus vinos.
En abril de 1997 se depositaron los estatutos de la Asociación en la Dirección de Trabajo de la Junta de Castilla y León y se concedió el derecho al uso de la mención “Vino de la Tierra” a los viticultores, elaboradores y embotelladores que perteneciesen a la Asociación Vino de la Tierra “Valdevimbre – Los Oteros”, mediante la Orden de 9 de abril de 1999 de la Consejería de Agricultura y Ganadería, publicada en el Boletín Oficial de Castilla y León Nº 82, el lunes 3 de mayo de 1999.
Al ser el ámbito geográfico de la denominación muy amplio y abarcar la influencia de dos riberas, Esla y Cea, los asociados de ésta última no se sentían identificados con el nombre “Valdevimbre – Los Oteros”. Por este motivo se aprobó por unanimidad en Asamblea General la modificación de los estatutos en busca de una mención más general. Al amparo de la Tercera Disposición Adicional de la ORDEN de 15 de junio de 2000 de la Consejería de Agricultura y Ganadería, por la que se regula el uso de la indicación geográfica “Vino de la Tierra de Castilla y León”, la Asociación pasó a denominarse Asociación de Vinos de la Tierra “Vino Tierra de León”.
El 29 de diciembre de 2004 salió publicado en el B.O.C.y L. Nº 250 la Orden AYG/1939/2004, de 22 de diciembre, por la que se reconoce el v.c.p.r.d. “Vino de Calidad de Tierras de León” y se aprueba su Reglamento.
El 27 de julio de 2007 salió publicado en el B.O.C.y L. Nº 146 la Orden AYG/1263/2007, de 11 de julio, por la que se reconoce el v.c.p.r.d. Denominación de Origen “Tierra de León” y se aprueba su Reglamento. Esta concesión se encuadra en la Ley de la Viña y del Vino de Castilla y León que establece que las asociaciones con derecho a usar la categoría vinos de calidad con indicación geográfica, tendrán garantizado el acceso al nivel de protección Vino con Denominación de Origen una vez transcurridos cinco años desde que se les reconoció el derecho a la utilización de la mención “Vinos de la Tierra”.