Eyadéma diente von 1953 bis 1962 in der französischen Armee, bevor er in das gerade unabhängig gewordene Togo zurückkehrte, wo er am Putsch vom Januar 1963 gegen Präsident Sylvanus Olympio teilnahm, den ersten Führer des Landes nach der Unabhängigkeit, der bei dem Angriff getötet wurde. Eyadéma selbst erklärte damals gegenüber Journalisten, er habe Olympio persönlich erschossen — eine Behauptung, die er später zurücknahm —, und die Tötung bleibt eine der berüchtigtsten und umstrittensten Episoden der frühen togoischen Unabhängigkeit.
Vier Jahre später, im Januar 1967, führte Eyadéma einen zweiten, unblutigen Putsch an, diesmal gegen Präsident Nicolas Grunitzky, und setzte sich am 14. April 1967 als Staatsoberhaupt ein. Er regierte die folgenden 38 Jahre, länger als jedes andere Staatsoberhaupt Afrikas zum Zeitpunkt seines Todes, und regierte durch einen Einparteienstaat unter der Sammlungsbewegung des Togolesischen Volkes, einen allgegenwärtigen Personenkult und die Unterstützung eines Militärs, das stark aus seiner eigenen ethnischen Basis rekrutiert wurde.
Die eindeutigsten dokumentierten Gräueltaten seiner Herrschaft ereigneten sich während Togos versuchtem demokratischen Übergang in den frühen 1990er-Jahren: Zwischen 1991 und 1993 verübten Eyadéma treu ergebene Truppen, was Amnesty International als systematische außergerichtliche Hinrichtungen, willkürliche Verhaftungen und Folter dokumentierte, einschließlich des Eröffnens des Feuers auf eine friedliche pro-demokratische Demonstration im Januar 1993. Amnesty stellte ausdrücklich fest, dass ein Klima der Straflosigkeit rund um diese Tötungen durch fortgesetzte Unterstützung ausländischer Regierungen, allen voran Frankreichs, verstärkt wurde.
Eyadéma starb am 5. Februar 2005 an einem Herzinfarkt an Bord eines Flugzeugs, das ihn zur Notbehandlung ausfliegen sollte. Sein Sohn Faure Gnassingbé wurde zunächst vom Militär als Präsident eingesetzt, ein Schritt, der international als verfassungswidrige Nachfolge verurteilt wurde; er trat unter Druck zurück, bevor er im April jenes Jahres eine weithin umstrittene eigene Wahl gewann, wodurch der Machtanspruch der Familie weit über den Tod seines Vaters hinaus verlängert wurde.
Eyadéma steht an anderer Stelle dieser Sammlung neben Mobutu Sese Seko und Jean-Bédel Bokassa als ein weiterer Machthaber der Ära des Kalten Krieges, dessen jahrzehntelange Herrschaft auf Klientelwirtschaft, einem Personenkult und — wie Amnesty International in seinem Fall ausdrücklich feststellte — fortgesetzter westlicher, insbesondere französischer Duldung der sie tragenden Repression beruhte. Es gibt keine einzelne Gesamtbilanz der Todesopfer seiner Herrschaft, was selbst Teil des Musters ist: Anders als Siad Barres von der UN untersuchter Völkermord an den Isaaq oder Théoneste Bagosoras vor einem Tribunal dokumentierte Rolle in Ruanda neigt anhaltende, wenig sichtbare Repression, die nie eine internationale Untersuchung auslöst, dazu, genau diese Art von untererfasster, undokumentierter Bilanz zu hinterlassen.