Ghebrelul wurde in Eritrea in Ostafrika geboren und floh 1981 als ehemaliger Kindersoldat im Unabhängigkeitskrieg (1961–1991) nach Dänemark, wo er Asyl erhielt. Von dort aus zog er 2004 nach Grönland.