Skrifaðu framhald fyrir þessa málsgrein - Medhin fæddist í Hazega. Þegar hann var yngri keppti hann í yngri keppnum á IAAF World Cross Country Championships og endaði í þrettánda sæti árið 2006.
og fjórtánda á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.