Nato a Montevideo nel 1775, nipote di uno spagnolo originario di Lanzarote, Nicolás Herrera studiò a Chuquisaca, da dove tornò nella città natale dopo essersi laureato in legge. Nel 1806 fu inviato presso la corte reale per fornire informazioni riguardo al comportamento della città durante le invasioni britanniche e per ottenere alcune concessioni.