Escribe unha continuación para este parágrafo - Medhin naceu en Hazega. Como xuvenil, competiu nas carreiras xuvenís nos Campionatos Mundiais 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.