Après une formation à l’École nationale supérieure d’art dramatique de Saint- Etienne, Abdelwaheb Sefsaf participe à plusieurs mises en scène de Daniel Benoin et Jacques Nichet. En 1999, il fonde Dezoriental, un groupe de musique world à l’ascension fulgurante qui donne plus de 400 concerts dans les plus prestigieux festivals nationaux et internationaux et signe plusieurs albums chez Sony Music auprès du prestigieux Label Dreyfus. En 2006, le groupe reçoit le prix Coup de cœur de l’Académie Charles-Cros. 

Puis, en tant que comédien-chanteur, il travaille avec Claudia Stavisky et Claude Brozzoni autour du spectacle Quand m’embrasseras-tu ?, adaptation théâtrale et musicale des textes de Mahmoud Darwich et Jacques Nichet avec lequel il reçoit avec Georges Baux le Grand prix du Syndicat de la critique « Meilleure musique de scène » pour le spectacle Casimir et Caroline d’Ödön von Horváth .En 2011, avec la scénographe et plasticienne Souad Sefsaf, il fonde la compagnie Nomade In France avec l’ambition de développer un théâtre-musical de formes nouvelles qui traverse les âges, les cultures, les traditions et les genres, un théâtre d’ouverture et de décloisonnement. De 2012 à 2014, il est directeur du Théâtre de Roanne – Scène régionale (Loire). En 2014, il crée son premier texte de théâtre, Medina Mérika, qui partira en tournée pour plus de cent représentations et reçoit en 2018 le prix du Jury Momix, festival international de la création pour la jeunesse de Kingersheim. Depuis, ce sont sept spectacles, dont les deux derniers Si loin si proche et Ulysse de Taourirt, qui forment un diptyque intime sur le récit de son enfance et l’histoire de son père immigré algérien arrivé en France en 1948. Il crée en complicité avec Georges Baux, Marion Guerrero, Marion Aubert, Rémi Devos, Jérôme Richer, Souad Sefsaf, Nestor Kéa, Daniel Kawka, André Minvielle et une large équipe de technicien·ne·s, comédien·ne·s, chanteur·se·s, plasticien·ne·s, réalisat·rice·eur·s, dans une exploration permanente de la relation entre musique, théâtre et vidéo.

En collaboration avec l’ensemble Canticum Novum, sa prochaine création Kaldûn, autour de la déportation des Algériens et Communards en Nouvelle-Calédonie est prévue à l’automne 2023. Parallèlement à ses projets de création, il mène auprès des publics des projets d’actions culturelles d’envergure mêlant écriture, théâtre, musique et vidéo. Depuis janvier 2023, il est directeur du Théâtre de Sartrouville et des Yvelines–CDN.