Mebrahtu is of Eritrean origin. Born in the capital of the African country of Sudan, Mebrahtu moved to Brisbane, Queensland, Australia aged nine as a refugee during the Eritrean–Ethiopian War in 1999.