Die Geschichte des Sports lässt sich bis auf Militär- und Schulorganisationen im Jahr 1897 zurückverfolgen. Die Organisation wurde am 4. Juni 1961 gegründet. Das Können ostafrikanischer Athleten wurde der Welt bei den Olympischen Spielen 1960 verkündet, als der barfüßige Abebe Bikila die Goldmedaille im Marathon gewann. Bikila wiederholte sich 1964, und die Schleusentore wurden geöffnet. Äthiopien hat 45 olympische Medaillen errungen, alle im Langstreckenlauf bis 2012, trotz der Teilnahme an drei olympischen Boykotten. Die Organisation ist auch für die Auswahl von Vertretern für andere Weltmeisterschaftsveranstaltungen zuständig.