Don Medhi Hailemariam è nato ad Awo, Etiopia, il 1° ottobre del 1974, ha compiuto il suo noviziato tra il 1994 e il 1995 presso la casa salesiana di Addis Abeba-Gotera; ha emesso i voti perpetui il 19 agosto del 2001, ad Addis Abeba; ed è stato ordinato sacerdote il 4 maggio 2003 ad Adigrat.
Tra il 2003 e il 2006 ha servito nella comunità di Adua, dapprima come Vicario, poi come Parroco ed Economo. Ha poi trascorso diversi anni a Roma (2006-2009 e 2014-2016) per perfezionare i suoi studi presso l’Università Pontifica Salesiana (UPS), anni intervallati dal lavoro prestato in Kenya, presso la casa di formazione salesiana di Nairobi-Utume (2009-2013).
Attualmente risiede ad Addis Abeba e serve come Direttore nella comunità di Mekanissa; è inoltre Consigliere ispettoriale e Delegato per la Famiglia Salesiana.
Don Hailemariam succede a don Estifanos Gebremeskel.