El nombre actual de la población se atribuye a su fundador: Rodrigo de Valverde. Pero a lo largo de la
historia ha sido conocida otros nombres distintos: A finales del siglo XV ostentó el apelativo de Valverde de
Reina; también se dice que se llamó Valverde de
Azuaga, denotando su dependencia jurisdiccional de Azuaga como centro; y también es conocida en la comarca como Valverdejo. La fundación de
Valverde de Llerena tuvo lugar sobre el año 1240, y se atribuye al caballero santiaguista Rodrigo de Valverde, comendador de Valez, quien a mediados del siglo XIII, consolidó la ocupación del lugar concediendo diversos privilegios a quienes se instalaran en un reducido
caserío o cortijada existente ya en ese punto. La nueva población quedó incluida, dependiente de Llerena, en la jurisdicción de la Orden de Santiago. En 1559, junto con
Berlanga, el núcleo se disgregó del Priorato de
San Marcos, adquiriendo el título de villa por merced de Felipe II. En 1586 fue segregada definitivamente de los dominios santiaguistas, al ser vendida a Mariana de
Córdoba, marquesa de Villanueva del
Río, pasando más tarde a incorporarse a la
Casa de Alba. El núcleo constituye ejemplo de las localidades de pequeño tamaño dedicadas casi en exclusiva a la
agricultura. Su caserío está compuestos por edificaciones de tipo rural, de una sola planta con doblado, organizadas en
calles de trazado regular. Las
fachadas, blancas y con zócalos de variadas tonalidades, configuran un panorama urbanístico de atractivo plasticismo.
La nueva población pasó a la jurisdicción de la Orden de Santiago. En 1594 formaba parte de la provincia
León de la Orden de Santiago y contaba con 232 vecinos pecheros.
Fue en 1559 cuando adquirió la consideración y el título de villa por merced de Felipe II. En 1586, fue segregada definitivamente de los dominios santiagueños, al ser vendida a Mariana de Córdova, marquesa de Villanueva del Río, pasando más tarde a engrosar los extensos dominios de la Casa de Alba.
A la caída del Antiguo Régimen la localidad se constituye en municipio constitucional en la región de
Extremadura. Desde 1834 quedó integrado en el Partido judicial de Llerena. En el censo de 1842 contaba con 270 hogares y 1120 vecinos
