Fethi Nadjem est né en 1983 en Algérie et grandit dans une famille de musiciens. Il a commencé à jouer à la guitare à l’âge de 13 ans et a développé ses compétences à la Fine Arts Association à Alger. Il a appris la musique classique andalouse, le violon et la mandoline.

À l’âge de 21 ans, il est devenu l’un des fondateurs d’un groupe de musique du monde appelé Djmawi Africa. Le groupe connut un succès considérable, ce qui leur permit de donner des concerts sur certaines des plus grandes scènes du monde. Pendant les 13 années de son existence, Fethi a appris à jouer de la kora (harpe africaine).

À son arrivée au Canada, il poursuit sa carrière musicale en se produisant avec plusieurs groupes et musiciens. Fethi est membre du groupe de musique World-Fusion basé à Toronto, Moskitto Bar, et joue également avec le groupe arabophone-jazz Moneka.