1945年12月30日，當時的統治者Hailesilassie國王與環球航空公司(TWA)簽約創建和管理埃塞俄比亞航空航空公司。合約內容包括由環球航空公司提供飛機零部件和地面設施，回報是基於收益的比例分紅。還包括雇傭機組人員、維護保養人員和其他關鍵人員。非本國國籍員工的人數占了埃塞俄比亞航空公司的壹半。
1946年4月8日埃塞俄比亞航空開始營運。首條航線為每周壹班來往亞的斯亞貝巴和開羅的航線。剛開始營運時公司使用五架道格拉斯DC-3型客機，而當時的設計是乘客在機身的兩邊乘坐能折疊的布椅。
雖然，公司開始時倚賴壹批美國的機師和技工，但自從在1971年公司成立25年開始，公司由管理層以至前線員工都是埃塞俄比亞人。而Paul B. Henze曾經形容公司為“第三世界中最可靠和最賺錢的航空公司之壹”(one of the most reliable and profitable airlines in the Third World)。而財經雜誌《經濟學人》也曾報道公司優良的狀況。在1998年，公司開始營運跨越大西洋的路線。
在2002年，公司的年載客量為1,054,687人。而截至2005年1月，公司聘請了4,539名員工。
2005年4月28日，埃塞俄比亞航空公司簽定了購買五架波音787夢幻噴氣式飛機和額外五架787飛機購買權的協議。因為有了這十架787飛機的購買訂單，埃塞俄比亞航空公司成為最先擁有這種革命性的飛機的航空公司，這種飛機擁有現今最大的載客容量，多達200-300名。這些飛機將於2008年開始交貨，這將是壹個新時代的開端，從那時開始，乘客的乘坐舒適度和埃塞俄比亞航空公司的技術表現都將上壹個新臺階。這同時也是埃塞俄比亞航空公司朝著成為非洲航空業領導者進程中的壹個裏程碑，是埃塞俄比亞航空公司成立以來壹直作為非洲航空業先驅的又壹次實踐證明。
雖然埃塞俄比亞航空的管理優良，可是由於當地政局不穩，該公司經常遭尋求政治庇護的劫機者劫機。
星空聯盟 正邀請埃塞俄比亞航空加入。