Ks. Medhi Hailemariam urodził się w Awo, w Etiopii, w dniu 1 października 1974 roku. Odbył nowicjat w roku 1994/1995 w salezjańskim domu w Addis Abeba-Gotera, śluby wieczyste złożył 19 sierpnia 2001 roku w Addis Abebie, a święcenia kapłańskie przyjął 4 maja 2003 roku w mieście Adigrat.
W latach 2003-2006 pracował we wspólnocie w Adua, najpierw jako wikariusz, a potem jako proboszcz i ekonom. Następnie przez wiele lat był w Rzymie (2006-2009 i 2014-2016), doskonaląc swoje studia na Papieskim Uniwersytecie Salezjańskie (UPS); w międzyczasie udzielał się również w Kenii, pracując w salezjańskim domu formacyjnym w Nairobi-Utume (2009-2013).
Obecnie przebywa w Addis Abebie, gdzie pełni funkcję dyrektora wspólnoty w Mekanissa; jest poza tym radcą inspektorialnym i delegatem ds. Rodziny Salezjańskiej.
Ks. Hailemariam zastępuje na urzędzie przełożonego ks. Estifanosa Gebremeskela.
