Completa a seguinte frase: Medhin naceu en Hazega. Como junior, competiu nas carreiras juniors no Campionato Mundial de Cross Country da IAAF, terminando décimo terceiro en
2006 e décimo cuarto en 2007. Terminou duodécimo nos 5000 metros nos Campionatos Mundiais Xuveniles de 2006, e tamén competiu nos 10.000 metros olímpicos de 2008 mentres aínda era un xuvenil.