Senait Ghebrehiwet Mehari wurde vermutlich 1974 geboren - ihren Papieren zufolge in Asmara, der heutigen Hauptstadt von Eritrea. Bis zu ihrem dritten Lebensjahr wuchs sie in einem Waisenheim auf, ehe sie zu ihren Großeltern kam. Der Krieg riss die Familie auseinander, und Senait wurde in das Kinderlager einer Guerillaarmee gegeben. Vor dem Bürgerkrieg floh sie im Alter von neun Jahren mit ihren Schwestern in den Sudan; später fand sie Zuflucht in Deutschland.
