Elbia Leites avait participé en 1956 à la refondation de la Fédération anarchiste uruguayenne (FAU). Elle était membre de l’Agrupación libertaria del barrio sur.
En 1959 elle était membre de la rédaction de Lucha libertaria dont le responsable était Gerardo Gatti et qui se réunissait chaque semaine à la bibliothèque de l’archive internationale anarchiste au palais Diaz et dont faisaient également partie Alfredo Errandonea, Hugo Cores, Pedro Scarón y Rubén Prieto. Elle collaborait également aux éditions Accion Directa.

En 1963, suite au soutien adopté à la révolution cubaine par la FAU, il se produisit une scission, l’Alliance Libertaire d’Uruguay (ALU) à laquelle adhéra Elbia Leutes, mais aussi Luce Fabbri, Debora Cespedes et des compagnons du groupe de Bellas Artes et de la Comunidad delSur.
Elle est la traductrice de nombreux textes classique de l’anarchisme et du marxisme.