1977年2月，门格斯图·海尔·马里亚姆（MENGISTU HAILE MARIAM）中校发动军事政变，担任“临时军事行政委员会”主席和国家元首。1979年，成立以军人为主的“埃塞俄比亚劳动人民党组织委员会”，实行一党制。1984年，按苏共模式组成“埃塞俄比亚工人党”。1987年9月，门格斯图宣布解散“临时军事行政委员会”，结束军事统治，成立“埃塞俄比亚人民民主共和国”，并建立新议会，门格斯图担任国家总统和政府首脑。

1988年3月，反政府武装活动的“厄立特里亚人民解放阵线”（EPLF）和“提格雷人民解放阵线”（TPLF）向政府军发动进攻，大规模内战爆发。1989年，“厄立特里亚人民解放阵线”占领厄省大部。1991年5月28日，以“提格雷人民解放阵线”为主的埃革阵军队进入亚的斯亚贝巴，门格斯图政权宣告瓦解1994年12月，制订《埃塞俄比亚联邦民主共和国宪法》。宪法规定，埃塞在大选后将实行联邦制和议会内阁制，任期为五年。1995年5月全国大选，8月22日，埃塞俄比亚联邦民主共和国成立，梅莱斯以人民代表院多数党主席的身份就任总理。2000年5月14日，埃塞举行全国大选，埃革阵以绝对优势击败其他反对党蝉联执政。10月，新一届联邦议会和政府成立，两院议长和政府总理梅莱斯均当选连任，经议会批准原内阁也全部留任。2001年10月，梅调整政府机构，并对内阁进行改组，增设了青年、体育和文化部与税务部，成立了由18名部长组成的新一届内阁