Existen muchas versiones a cerca del origen del nombre de esta localidad. Se maneja como hipótesis que proviene de pluralizar el nombre Valentín y que éste se refiere a una persona que vivió en la zona quién pudo haber tenido alguna propiedad allí.[5]
Las primeras edificaciones de la zona datan de mediados de 1800. El 15 de mayo de 1908 se inauguró la estación de trenes, al extenderse la línea Montevideo-Nico Pérez hasta Cerro Chato y al año siguiente hasta Melo. Dicha fecha se tomó posteriormente como la fundación de la localidad. Entre 1920 y 1930 se habría producido el asentamiento más importante de población.[5]
Valentines está inmerso en una zona tradicionalmente de explotación ganadera, pero en los últimos años la forestación ha ido aumentando su actividad. En la zona existe actualmente un vivero de plantines de eucalyptus.[5]
En 2016 se inauguró un parque eólico de gran porte, que cuenta con 35 aerogeneradores de 2 MW cada uno, totalizando una capacidad instalada de 70 MW. El propietario del parque es Areaflin S.A. mientras que Siemens Gamesa se encarga del mantenimiento técnico.[8][9]
Proyecto de minería de hierro
En esta zona se localizan yacimientos de mineral de hierro,[10] los mismos fueron investigados en la década de 1950 por el Estado uruguayo y en 1976 por geólogos uruguayos y alemanes. En homenaje al lugar llamaron «valentinesita» (un tipo de BIF al mineral, combinación de magnetita con cuarzo.[11] Esto motivó el interés de instalar el proyecto Aratirí, del que se desistió en 2016.[12][13]