Petors røtter er i Tigray i Nord-Etiopia, og han ble født i Assab, Eritrea. Da han var to år gammel flyktet moren til nabolandet Etiopia på grunn av grensekonflikten. Han vokste opp der under dårlige forhold og måtte gå 15 km til skolen og tilbake hver dag. Der vokste han opp i fattige kår, og gikk daglig 15 km til og fra skolen. Han spilte også fotball da han vokste opp. Da han var 16 år gammel flyktet han og moren til Tyskland av politiske grunner.