Viết tiếp tục cho đoạn này - Medhin được sinh ra ở Hazega. Khi còn nhỏ, anh đã thi đấu trong các cuộc đua trẻ tại Giải vô địch quốc gia IAAF thế giới, kết thúc thứ mười ba vào năm 2006.
và thứ mười bốn vào năm 2007. Anh kết thúc thứ mười hai ở 5000 mét tại Giải vô địch trẻ thế giới 2006, và cũng tham gia Thế vận hội 2008 10.000 mét khi vẫn còn là một thiếu niên.