Gebru nació y creció en Adís Abeba, Etiopía. Su padre falleció cuando tenía cinco años de edad, su madre se hizo cargo de ella. Ambos padres son de Eritrea. Por ser eritreana, Gebru se vio sometida a una deportación forzada durante la Guerra entre Etiopía y Eritrea obligándola a huir de Etiopía a la edad de 15 años. Finalmente solicitó asilo político que fue aceptado en los Estados Unidos.