Completa la següent frase: Medhin va néixer a Hazega. Com a junior, va competir en les curses juniors al Campionat Mundial de Cross Country de l'IAAF, acabant tretze en
2006 i catorze en 2007. Va acabar dotzè en els 5000 metres en el Campionat del Món de Juniors de 2006, i també va competir en els 10.000 metres olímpics de 2008 mentre encara era un junior.