Leticia Herrera nació en Costa Rica, en el transcurso del exilio de su padre, un obrero y sindicalista nicaragüense que fue perseguido durante la dictadura somocista.
[1] Completó gran parte de la educación primaria y secundaria en Costa Rica; a los 14 años ya había formado una organización socialista en el instituto en el que estudiaba.
En 1970 regresó a Nicaragua tras haber pasado por Italia, España, México, Guatemala y Honduras,[3] hasta que en 1974 se integró al comando Juan José Quezada,[4] donde se le otorgaron los nombres de guerra Vichy y Miriam a los fines de resguardar su identidad.
[5] El éxito del operativo constituyó una importante victoria política para el FSLN, aunque la Revolución Sandinista aún tardaría cinco años en realizarse.
[6] Con el triunfo del FSLN, Leticia Herrera fue desplazada de las actividades militares a realizar campañas de alfabetización e higiene en el nuevo régimen, que ayudaron a reducir la mortalidad infantil y materna en Nicaragua.