Après une formation à l’école nationale supérieure d’art dramatique de Saint-Étienne, Abdelwaheb Sefsaf participe à plusieurs mises en scène de Daniel Benoin et Jacques Nichet.

En 1999, il fonde dezoriental, un groupe de musique world qui donne plus de 400 concerts dans des festivals nationaux et internationaux et signe plusieurs albums chez Sony Music auprès du prestigieux Label Dreyfus.

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 pour lequel il reçoit avec Georges Baux le Grand prix du syndicat de la critique « meilleure musique de scène ».

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, Médina Mérika, qui partira en tournée pour une centaine de 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 de l'histoire de son père immigré algérien arrivé en France en 1948. 

En collaboration avec l'ensemble Canticum Novum, il crée à l'automne 2023 Kaldûn, théâtre musical autour de la déportation des Algériens et Communards en Nouvelle-Calédonie. 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.