Keisari [[Haile Selassie]] perusti Ethiopian Airlinesin yhdessä [[TWA]]|TWA:n]] (''Trans World Airlines'') kanssa 30. joulukuuta 1945. Toiminta aloitettiin 8. huhtikuuta 1946 viikoittaisella vuorolla Addis Abeban ja [[Kairo]]n välillä käyttäen [[Douglas DC-3]] -potkurikonetta.<ref>Camerapix, ''Spectrum Guide to Ethiopia'' (Brooklyn: Interlink, 2000), s. 296</ref> Pitkänmatkan lennot [[Frankfurt am Main|Frankfurtiin]] alkoivat vuonna 1958 ja ensimmäiset suihkukonevuorot aloitettiin tammikuussa 1963 Addis Abebasta [[Nairobi]]in. Ethiopian Airlines muutti yhtiömuotonsa ja nimensä nykyiseksi vuonna 1965. Yhtiö on kokonaisuudessaan Etiopian valtion omistama ja työllistää 4 700 henkilöä (maaliskuu 2007). Alkutaipaleellaan yhtiö käytti lähes yksinomaan [[Pohjois-Amerikka|Amerikasta]] palkattua henkilökuntaa, mutta vuodesta 1971 yhtiön koko henkilökunta on ollut etiopialaista. Vuonna 1998 yhtiö aloitti [[Atlantti|Atlantin]] yli lennettävät vuorot. Ethiopian Airlines on saanut tunnustusta [[Yhdistynyt kuningaskunta|englantilaiselta]] [[The Economist]] -lehdeltä<ref>"In Search of Excellence, the Hard Way", ''The Economist'', 31. joulukuuta 1987.</ref> ja vuonna 2000 etiopianisti Paul B. Henze nimesi yhtiön olevan "Yksi luotettavimmista ja eniten tuottavista lentoyhtiöista kehitysmaissa"<ref>Paul B. Henze, ''Layers of Time: A History of Ethiopia'', (New York: Palgrave, 2000), s. 246.</ref>. Yhtiöllä on oma kanta-asiakasohjelmansa, [[ShebaMile]], [[Saban kuningatar|Saban kuningattaren]] kunniaksi.
[[Mohamed Amin]] julkaisi kirjoituksiaan lentoyhtiön julkaisussa<ref>Episode Seven, ''[[Mo & Me]]''</ref> ennen menehtymistään [[Ethiopian Airlinesin lento 961|Ethiopian Airlinesin lennon 961]] kaappauksessa vuonna 1996.<ref name="African Hijack">"Ocean Landing" or "African Hijack," ''[[Mayday (televisiosarja)|Mayday]]''</ref>