Las últimas elecciones presidenciales se habían celebrado en 1977 saliendo electo oficialmente el General Carlos Humberto Romero Mena aunque la oposición mantuvo que dicho resultado era derivado de fraude electoral siendo la Unión Nacional Opositora (UNO) el verdadero ganador.
Su padre fue profesor de escuela y su madre una pequeña comerciante.
En 1972 se graduó en la especialidad de Pintura en el Bachillerato Nacional de Artes, militando en ese tiempo en el movimiento estudiantil hasta incorporarse al Ejército Revolucionario del Pueblo (ERP), promoviendo simultáneamente la incorporación de su hermana gemela Mercedes del Carmen Letona Pérez[1] (Comandante Luisa) quien más tarde llegó a ser Responsable del Sistema Radio Venceremos.
En enero de 1974, todavía a la edad de 19 años, pasa a la clandestinidad por la persecución desatada contra las dos hermanas y se incorporó a la lucha armada, donde participó en la construcción de estructuras del Partido de la Revolución Salvadoreña (PRS-ERP) llegando a ser miembro del Comité Central (CC) en 1977.
Posterior a su liberación, la Comandante Clelia al ser entrevistada declaró: “Yo tenía la certeza que en manos del enemigo mi vida no valía nada, y que la vida de un solo compañero que se encontrara libre desarrollando cualquier tarea por pequeña que pareciera, tenía un valor infinitamente más elevado.