Hijo de Nicolás Herrera y Consolación Obes y Álvarez, y padre de Julio Herrera y Obes, formó parte de la corriente familiar colorada de apellido Herrera (iniciada por su abuelo Cayetano de Herrera, oriundo de Lanzarote (Islas Canarias), que formó parte del primer Cabildo de Montevideo), cuya trayectoria completa un siglo y medio de la historia uruguaya.