1955年5月8日,梅莱斯生在阿杜瓦。他属于当地的提格雷族,少年时,家境不错的他被送到文盖特学校念书,长大后,在1971年进入亚的斯亚贝巴大学攻读医学,他还曾通过函授学习获得了英国一所大学的商业管理硕士学位。在当时看来,日后,梅莱斯将成为一个医生,过着富裕而安静的生活。
然而,梅莱斯却并不想庸碌一生,在1974年,他参加了武装斗争,加入提格雷人民解放阵线(提人阵),还曾担任过提人阵中央委员和政治局委员。1987年,梅莱斯当选为主席。在提人阵与其他政党共同组成埃塞俄比亚人民革命民主阵线(埃革阵)后,能力出众的梅莱斯当选为埃革阵主席。1991年7月,埃革阵组成过渡政府执政,梅莱斯出任过渡政府总统和武装部队总司令、并兼任埃过渡时期最高权力机构代表院的主席。1995年8月,埃塞俄比亚根据新宪法举行大选,梅莱斯当选为埃塞俄比亚联邦民主共和国总理,兼任武装部队总司令。
在2000年和2005年,梅莱斯又接连两次当选总理。