Fueron sus padres Manuel Pérez de Lavalleja, natural de Bielba (Cantabria), y Ramona Justina de la Torre, de Montevideo, e hija a su vez de Antonio de la Torre, natural de Viérnoles (Cantabria), y María Josefa de Ávalos y Mendoza, de Santa Fe.

En 1811 se incorporó a las fuerzas de Manuel Francisco Artigas, hermano del general que insurreccionaba el este. Presente en la batalla de Las Piedras el 18 de mayo de ese año, acompañó a Artigas en el primer sitio de Montevideo y en el éxodo. Presente en Guayabos, el 10 de enero de 1815, Artigas le nombró comandante militar de Colonia, donde permaneció año y medio. Cuando se produjo la segunda invasión portuguesa, se distinguió por su valor, como lo recuerda su contemporáneo el coronel Ramón de Cáceres. El 21 de octubre de 1817 contrajo matrimonio con Ana Monterroso, hija del gallego Marcos Monterroso, cabildante en Montevideo, y de Juan Paula Bermúdez Artigas, prima hermana del prócer. [...]