Ljúka eftirfarandi setningu: Medhin fæddist í Hazega. Þegar hann var yngri keppti hann í yngri keppnum á IAAF World Cross Country Championships, endaði þrettánda árið 2006 og fjórtánda árið 2007.
Árið 2007. Hann varð tólfti í 5000 metra hlaupi á heimsmeistaramóti unglinga árið 2006 og keppti einnig í 10,000 metra hlaupi á Ólympíuleikunum árið 2008 meðan hann var enn unglingur.