Pochissime persone vivevano nelle terre della provincia di Valverde perché è molto secca; c'erano solo alcune persone che allevavano bestiame in grandi ranch. La parola spagnola per quei ranch era Hato e ci sono molti posti nella provincia con la parola "Hato" nei loro nomi (Hato del Yaque, Hato Nuevo, Hato Viejo, Hato del Medio) o "Hatico" (piccolo "Hato").
La strada dalla frontiera con Haiti a Santiago de los Caballeros, la seconda città più importante del paese, passava per questa regione e durante la guerra dominicano-haitiana (1844-1856), gli eserciti haitiani attraversarono questa regione e la gente non volle vivere qui.
Nel 1918, un ingegnere belga, Luis L. Bogaert ("Monsieur Bogaert"), costruì un canale per portare l'acqua dal fiume ai campi e iniziò a coltivare il riso. Questo fu un cambiamento importante nella provincia e ora Valverde è una provincia dove il riso è un prodotto importante.
Dall'indipendenza dominicana, il territorio faceva parte della provincia di Santiago. Fu fatta provincia nel 1959 con terre delle province di Santiago e Monte Cristi, con il comune di Esperanza; nel 1978, Laguna Salada divenne un comune della provincia.
I distretti comunali della provincia sono stati creati in:
- 1998: Ámina
- 1999: Jaibóne Maizal
- 2000: Jicomé
- 2001: Pueblo Nuevo e La Caya
- 2002: Cruce de Guayacanes
- 2005: Boca de Mao
- 2006: Paradero