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. Im Februar 2014 erhielt sie ihre Einbürgerungsurkunde und ist seitdem deutsche Staatsbürgerin.