Con 23 años Manuel Gayoso de Lemos ingresó en el ejército como cadete del Regimiento de Lisboa, de infantería, situado en La Habana (1771) y fue ascendido al rango de subteniente un año después.