2013 gewann Gebrhiwet das Juniorenrennen über 8 km bei den Crosslauf-Weltmeisterschaften in Bdygoszcz. Bei den Weltmeisterschaften in Moskau errang er hinter dem Briten Mo Farah die Silbermedaille im 5000-Meter-Lauf. Im folgenden Jahr wurde er bei den Hallenweltmeisterschaften in Sopot Fünfter über 3000 Meter.