前殖民时期。现代厄立特里亚的疆域在历史上曾隶属于多个政治实体——其中包括阿克苏姆王国(公元1—7世纪)、埃塞俄比亚帝国的中世纪行省巴尔·内加什,以及与红海贸易紧密相连的若干沿海苏丹国。该地区本身并无任何独具特色的旗帜可考;各时期的统治者根据时代背景,分别使用阿克苏姆、埃塞俄比亚或奥斯曼–埃及的旗帜。
意大利殖民时期(1890–1941)。1890年1月1日,意大利正式设立"厄立特里亚殖民地"(Colonia Eritrea),其名取自希腊语对红海的称呼。在长达51年的殖民统治期间,厄立特里亚上空唯一的官方旗帜便是意大利三色旗——起初是意大利王国的绿白红三色旗,旗面绘有萨伏依王室纹章;自1929年起,又增添了束棒图案。阿斯马拉一跃成为欧洲以外建筑风格最具意大利特色的城市之一,而这片殖民地也成为1935年墨索里尼入侵埃塞俄比亚的跳板。
英国军事管理时期(1941–1952)。1941年3月凯伦战役盟军取胜之后,意属东非随之瓦解,厄立特里亚转由英国实施军事管制。在此后的十年间,英国国旗("米字旗")飘扬于各政府机构之上,而该地区的命运则在联合国内部反复商讨。当时并不存在独立的厄立特里亚旗帜。
与埃塞俄比亚结成联邦及厄立特里亚的首面旗帜(1952–1962)。1952年9月15日,根据联合国第390(V)号决议,厄立特里亚作为自治实体与埃塞俄比亚帝国结成联邦。该地区由此首次拥有自己的旗帜:浅蓝色底色(常被称为「联合国蓝」),中央绘有绿色橄榄花环环绕一支直立的橄榄枝。这一设计明显借鉴了联合国旗帜的形式,反映出联合国在缔结该联邦中所扮演的角色。这一徽章——花环加橄榄枝——正是今日国旗中央图案的直接前身。
被埃塞俄比亚吞并(1962–1991)。1962年11月14日,海尔·塞拉西皇帝解散厄立特里亚议会,并单方面将厄立特里亚吞并为埃塞俄比亚的第14个省。自治时期的旗帜被废除,仅准悬挂埃塞俄比亚三色旗。此举引发了厄立特里亚独立战争,而该战争实际上早在1961年就已由哈米德·伊德里斯·阿瓦特打响第一枪。
解放运动与EPLF旗帜(1961–1991)。在长达三十年的战争中,厄立特里亚解放阵线(ELF)以及后来居于主导地位的厄立特里亚人民解放阵线(EPLF),始终使用各自的旗帜。EPLF的旗帜采用于20世纪70年代,旗杆一侧为红色三角形,上方为绿色色块,下方为蓝色色块,红色三角形中绘有一颗金色五角星。这正是当今国旗的直接视觉原型——两者之间仅中央徽章不同(金星与花环之别)。
独立与现行国旗(1991–1995)。1991年5月24日,EPLF部队进入阿斯马拉,战争由此终结。1993年4月,在联合国监督下举行的全民公投中,99.8%的选民支持独立,厄立特里亚遂于1993年5月24日正式宣告为独立国家。起初,绘有金色五角星的EPLF旗帜继续被沿用为国旗。1995年12月5日,国民议会通过了现行设计,以源自1952年自治时期旗帜的金色橄榄花环与橄榄枝取代了五角星——以此将厄立特里亚民族认同中的两个关键时刻象征性地融为一体:联合国主导下的短暂自治,以及由EPLF领导的武装解放。
当代时期。自1995年以来,国旗未曾发生任何改动。国旗悬挂于所有政府机构与驻外使馆,并在国家节庆时分隆重展示——尤其是独立日(5月24日)、烈士日(6月20日)以及武装斗争纪念日(9月1日)。厄立特里亚没有单独设立官方的"国旗日",国旗的象征意义集中体现在独立日的庆祝活动中。