El P. Medhi Hailemariam nació en Awo, Etiopía, el 1 de octubre de 1974, completó su noviciado entre 1994 y 1995 en la casa salesiana de Addis Abeba-Gotera; emitió su Profesión Perpetua el 19 de agosto de 2001 en Addis Abeba; y fue Ordenado Sacerdote el 4 de mayo de 2003 en Adigrat.
Entre 2003 y 2006 trabajó en la comunidad de Adua, primero como Vicario, posteriormente como Animador Pastoral y Ecónomo. Inmediatamente pasó varios años en Roma (2006-2009 y 2014-2016) para completar sus estudios en la Pontificia Universidad Salesiana (UPS), años intercalados con el trabajo realizado en Kenia, en la casa de formación salesiana de Nairobi-Utume (2009-2013).
Actualmente reside en Addis Abeba y es director de la comunidad de Mekanissa; es consejero inspectorial y delegado de la Familia Salesiana.
El P. Hailemariam sucede al P. Estifanos Gebremeskel.