Il fait ses débuts sur la scène internationale à l'occasion des Championnats du monde 2007 d'Osaka où il est éliminé en demi-finales du 1 500 mètres. En début d'année 2008, Mekonnen Gebremedhin se classe sixième des Championnats du monde en salle de Valence avec le temps de 3 min 40 s 42.