Era hijo de Cristóbal Cayetano de Herrera, oriundo de Lanzarote (Islas Canarias), que formó parte del primer Cabildo de Montevideo.