植民地以前の時代。現在のエリトリアにあたる地域は、歴史的にさまざまな政治体に属していました。なかでもアクスム王国(1–7世紀)、エチオピア帝国の中世における州バフル・ネガシュ、そして紅海交易と結びついた沿岸のいくつかのスルタン国などが知られています。この地域自体に特有の旗は確認されておらず、為政者たちは時代に応じてアクスム、エチオピア、あるいはオスマン=エジプトの旗を用いていました。
イタリア植民地時代(1890–1941)。イタリアは1890年1月1日に「エリトリア植民地」(Colonia Eritrea)を正式に発足させ、その名を紅海を指すギリシャ語に由来して付けました。51年にわたる植民地時代の全期間にわたり、エリトリア上空に掲げられた唯一の公式旗はイタリアの三色旗——当初はイタリア王国のサヴォイア家紋章を伴う緑・白・赤の旗であり、1929年以降はファスケスが加えられた——でした。アスマラはヨーロッパ外で最もイタリア色の濃い建築都市の一つとなり、植民地は1935年のムッソリーニによるエチオピア侵攻の出撃拠点ともなりました。
イギリス軍政期(1941–1952)。1941年3月のケレンの戦いにおける連合国の勝利の後、イタリア領東アフリカは崩壊し、エリトリアはイギリス軍の統治下に入りました。この10年間、政府庁舎にはユニオン・ジャックが掲げられ、領土の将来は国際連合で議論され続けました。当時、エリトリア固有の旗は存在しませんでした。
エチオピアとの連邦と最初のエリトリア旗(1952–1962)。1952年9月15日、国連決議390(V)に基づき、エリトリアはエチオピア帝国と連邦を組む自治単位となりました。この地域は初めて独自の旗を得ることになりました。すなわち、薄い青色の地(しばしば「国連ブルー」と称されます)に、中央には垂直に立つオリーブの枝を取り囲む緑色のオリーブの花環が配されたものです。意匠は明らかに国連旗を意識したもので、連邦樹立における国連の役割を反映していました。この紋章——花環と枝——こそ、現在の国旗の中心図案の直接の祖先となっています。
エチオピアによる併合(1962–1991)。1962年11月14日、ハイレ・セラシエ皇帝はエリトリア議会を解散し、エリトリアを一方的に併合してエチオピアの第14州としました。自治時代の旗は廃止され、エチオピアの三色旗のみが許されることとなりました。この措置はエリトリア独立戦争の引き金となりましたが、戦争自体はすでに1961年、ハミド・イドリス・アワテによる最初の銃声をもって始まっていました。
解放運動とEPLFの旗(1961–1991)。30年にわたる戦争を通じて、エリトリア解放戦線(ELF)、そして後に主導的な存在となったエリトリア人民解放戦線(EPLF)は、それぞれ独自の旗を掲げ続けました。1970年代に制定されたEPLFの旗は、旗竿沿いに赤い三角形、その上に緑色、下に青色の地を配し、赤い三角形の中に金色の星を描くものでした。これが現在の国旗の直接的な視覚的原型であり、両者の違いは中央の紋章(星か花環か)にのみあります。
独立と現在の国旗(1991–1995)。EPLF軍は1991年5月24日にアスマラに入城し、戦争は終結しました。1993年4月、国連の監視下で行われた住民投票で99.8%の票が独立に賛成し、エリトリアは1993年5月24日に正式に独立国家として宣言されました。当初は、金色の星をあしらったEPLFの旗が引き続き国旗として用いられました。1995年12月5日、国民議会は現行の意匠を採択し、星を、1952年の自治時代の旗に由来する金色のオリーブの花環と枝に置き換えました。これによって、エリトリアの自己認識における二つの重要な瞬間——国連の下での短い自治、そしてEPLFの指導下での武装解放——が、象徴的に一つに結び合わされたのです。
現代。1995年以来、国旗は一度も変更されていません。すべての政府施設や在外公館に掲揚されるほか、国民の祝祭日——特に独立記念日(5月24日)、殉教者の日(6月20日)、武装闘争開始記念日(9月1日)——においても目立つ形で掲げられます。エリトリアには独立した公式の「国旗の日」はなく、国旗は象徴的に独立記念日の祝典の中心的な位置を占めています。