Skryf 'n voortsetting vir hierdie paragraaf - Medhin is in Hazega gebore. As 'n junior het hy deelgeneem aan die junior wedrenne by die IAAF Wêreldkruiswedrenne, en in 2006 die dertiende plek behaal.
en veertiende in 2007. Hy het twaalfde geëindig in die 5000 meter by die 2006 Wêreld Jeugkampioenskappe, en het ook in die 2008 Olimpiese 10,000 meter deelgeneem terwyl hy nog 'n junior was.