Eulalio Gordo avait adhéré le 1er mai 1916 à un syndicat de métiers divers apolitique. En 1931 il adhérait au syndicat CNT du bâtiment qui venait de s’organiser à Madrid. Après avoir participé aux combats de juillet 1936, il était en octobre l’un des organisateurs de la colonne España Libre et était membre de son état-major jusqu’à la militarisation. Le 1er avril 1937 il était nommé à la Section de défense du Comité national de la CNT où il était chargé des archives.

Passé en France à la fin de la guerre, il était interné le 7 février 1939 au camp d’Argelès où il était responsable de la section de défense. En juin 1939 il était transféré au camp du Barcarès dont il allait sortir en août pour aller travailler comme paysan à Albi jusqu’en décembre 1939 où il reprenait ses activités dans le bâtiment. En 1942 il participait à la réorganisation de la CNT à Albi. En 1945 il avait participé comme délégué au Plenum des régionales n°2 tenu à Toulouse.

Le 16 mai 1948, pour des raisons professionnelles, il partait pour Bruxelles (Belgique) où il allait militer au noyau CNT jusqu’à son décès survenu dans la capitale belge le 10 juin 1992. Il a été enterré au cimetière de Saint-Gilles.