A los 19 años, y en la clandestinidad, se une al Partido Comunista de España (PCE).
Desencantado con la línea eurocomunista que estaba tomando el PCE, en 1967 lo abandona y al tiempo se integra en el PTE.
En 1973 se celebra el I Congreso del PTE, donde es elegido secretario general,[1] cargo que ostentaría hasta la desaparición del Partido en 1979.
Ese año se fusionó con la Organización Revolucionaria de Trabajadores (ORT) para dar lugar al Partido de los Trabajadores (PT).
Tras la desaparición del PT en 1980 Eladio García pasó unos años trabajando en el consistorio de Puerto Real (Cádiz) una de las alcaldías ganadas por el PTE en 1979.