梅莱斯于1955年出生，取名勒杰思（Legesse）。他的父亲是提格里族人，母亲是厄立特里亚族人，两家都是富有的望族。