Completa la seguente frase: Medhin è nato a Hazega. In gioventù, ha gareggiato nelle gare giovanili ai Campionati mondiali di cross country della IAAF, terminando tredicesimo in
2006 e quattordici nel 2007. Ha terminato dodicesimo nei 5000 metri ai Campionati del Mondo Junior del 2006 e ha anche gareggiato nei 10.000 metri olimpici del 2008 mentre era ancora un junior.