En la zona meridional del valle de Mena, junto al río Cadagua, cercano a su nacimiento, en una carretera interior a la derecha de la que lleva de Burgos a Bilbao atravesando todo el valle, cercano al ferrocarril de vía estrecha “Bilbao-La Robla”, y en terreno ligeramente desigual, hallamos a VALLEJO DE MENA, a 38 kilómetros de Villarcayo 113 de Burgos.
Siente el calor y la compañía de Siones, El Vigo, Anzo, Ovilla, Covides, Villasana, Villanueva de Mena y Villasuso.
En el censo-pesquisa que manda hacer en toda Castilla en 1352 el rey Pedro I, que más tarde dio lugar a llamado “Libro de las Behetrías”, aparece
escrito su nombre por primera vez y gozaba de la protección del rey al que pagaba tributos, es decir, era lugar de realengo, como se deduce de las declaraciones de sus pobladores en las respuestas generales del Catastro del Marqués de la Ensenada en 1752.
Pascual Madoz en el Diccionario geográfico le asigna 119 habitantes en el año 1848. Aprovechó la bonanza poblacional de la segunda mitad del siglo XIX
para crecer, como la inmensa mayoría de los pueblos la provincia, y llegar a 225 personas en el año 1900. Desconozco la evolución de su población a lo largo del siglo XX por estar englobada en los censos de todo el valle, pero en el año 2000 presenta un censo de 90 habitantes, unido a El Vigo, que siempre ha contado con una cuarta parte de la población