Skribu daŭrigon por tiu ĉi paragrafo - Medhin naskiĝis en Hazega. Kiel junulo, li konkuris en la junulaj vetkuroj ĉe la IAAF Monda Cross Country Ĉampionecoj, finante dektria en 2006
kaj dek-kvara en 2007. Li finis dek-dua en la 5000 metroj ĉe la 2006-datita Monda Juniora Ĉampioneco, kaj ankaŭ konkuris en la 2008-datita olimpika 10,000 metroj dum ankoraŭ junulo.