Faytinga comes from the Kunama people, where women and men have equal rights. She joined the liberation struggle at the age of fourteen, where she was given education and later become
a combatant until the liberation in 1991. Her dream to become a singer came true when she was sent to entertain troops on the front, using her songs as a message of hope and determination. She composes her own songs and also interprets work from well known Eritrean poets and composers.