Salustiano Lezama había nacido hacia 1825 en la ciudad de Montevideo, capital de la Provincia Oriental que en ese entonces había sido reincorporada a las Provincias Unidas del Río de la Plata, ya que luego de la Invasión luso-brasileña en 1816 fuera ocupada por los mismos y a raíz de la independencia del Imperio portugués como Provincia Cisplatina fuera anexionada por el incipiente Imperio del Brasil.