Gebrehiwot wuchs in Asmara auf und begann mit sieben Jahren mit dem Laufsport. Nach dem Ende des Eritreischen Bürgerkrieges 1991 zogen ihre Eltern mit ihr und ihrer älteren Schwester nach Addis Abeba. Seit 2011 lebt Gebrehiwot in Deutschland und startet für den Verein TV Wattenscheid 01 Leichtathletik.[2][3][4] Im Februar 2014 erhielt sie ihre Einbürgerungsurkunde und ist seitdem deutsche Staatsbürgerin.[5]
Am 8. September 2013 gewann sie den Münster-Marathon in Rekordzeit von 2:29:12 h, was gleichzeitig die Erfüllung der Norm für die Leichtathletik-Europameisterschaften 2014 in Zürich bedeutete. Wegen eines Problems mit der rechten Achillessehne konnte sie aber nicht teilnehmen.[6]