Nació en la ciudad de Pya, sirvió en el ejército francés entre 1953 y 1961, en Argelia e Indochina.
Al obtener Togo su independencia en 1960, a los veteranos del ejército francés les fue negada su paso al ejército togolés por el primer presidente, Sylvanus Olympio.
Más adelante, Eyadéma ganó elecciones (cuyos resultados no son disputados) en 1972, 1979 y 1986.
Eyadéma debía enfrentarse ese mismo año a unas nuevas elecciones.
Tras su muerte, los militares designaron a su hijo, Faure Gnassingbé, como presidente, hecho que provocó fuertes protestas.