Født i Asmara (Abshawel), begynte Abdeletif å synge på seremonier og feiringer. Senere sluttet han seg til MTA (Mahber Teather Asmara) en teatergruppe. På 70-tallet ble Abdeletif tvunget til å forlate sitt hjemland og dro til Saudi-Arabia, på grunn av politisk uro i Etiopia. Han tilbragte mange år i eksil og sang tradisjonelle og originale Tigre-sanger.