La reconquista de Valdelosa fue realizada por los reyes de León una vez que fueron reconquistados Ledesma, Juzbado, Guadramiro o Salamanca por Ramiro II de León en el siglo X.

En el siglo XII, la localidad aparece citada como Val de la Ossa en el fuero otorgado a Ledesma por el rey Fernando II de León en el año 1161.

[6]​ Cuenta con una población de 404 habitantes (INE 2024).

El municipio se divide en varios núcleos de población, que poseían la siguiente población en 2015 según el INE.

[8]​ Hasta la capital municipal discurre la carretera CV-115 que permite enlazar con la carretera N-630 y la autovía Ruta de la Plata, ambas unen Gijón con Sevilla pasando por el vecino municipio de Topas, a pocos kilómetros de distancia y facilitan las comunicaciones tanto con Salamanca capital, como con el resto de la comarca.