O P. Medhi Hailemariam nasceu em Awo, Etiópia, no dia 1° de outubro de 1974. Fez o Noviciado salesiano em 1994-1995, na Casa salesiana de Adis-Abeba-Gotera, professando em seguida os votos salesianos. Seis anos depois, em 19 de agosto de 2001, emitiu os Votos perpétuos, em Adis-Abeba, sendo ordenado Sacerdote aos 4 de maio de 2003, em Adigrat.
Entre 2003 e 2006 serviu na comunidade de Adua: antes, como Vigário, depois, como Pároco e Ecônomo. Passou em seguida diversos anos em Roma (2006-2009 e 2014-2016) para aperfeiçoar os estudos na Universidade Pontifícia Salesiana (UPS), anos intervalados por trabalhos prestados no Quênia, na Casa de formação salesiana de Nairóbi-Utume (2009-2013).
Atualmente reside em Adis-Abeba e serve como Diretor na Comunidade de Mekanissa. É além disso Conselheiro Inspetorial e Delegado para a Família Salesiana (FS).
O P. Hailemariam sucede ao P. Estifanos Gebremeskel.