Faytingan äiti kuului tigrinjoihin ja isä kunamiin. Isä oli vapaustaistelija, ja Faytinga itse osallistui opiskelun jälkeen taistelijana Eritrean itsenäisyyssotaan, kunnes itsenäisyys saavutettiin vuonna 1991. Vuonna 1990 Faytinga kiersi Yhdysvalloissa ja Euroopassa Sibrit-yhtyeen kanssa. Sittemmin hän on esiintynyt myös esimerkiksi Japanissa, Kiinassa ja Etelä-Afrikassa. Faytinga on itse säveltänyt omia laulujaan sekä tulkinnut tunnettujen eritrealaisrunoilijoiden ja -säveltäjien töitä. Hänen ensimmäinen kansainvälinen julkaisunsa oli ranskalaisen Cobalt-levy-yhtiön kautta julkaistu albumi "Numey", jonka kaikki kappaleet ovat kunaman kielellä laulettuja. Toisena albumina ilmestyi vuonna 2003 "Eritrea". Sanoituksiltaan kunaman- ja tigrinjankielinen "Eritrea" on tyylillisesti monipuolisempi. Myöhemmällä urallaan Faytinga on työskennellyt Asmara All Stars -yhtyeessä ja jatkanut soolotyötään.