Diplômé de l’École nationale supérieure de La Comédie de Saint-Étienne, et de la Birmingham School of Speech and Drama en Grande Bretagne il se perfectionne à la British Academy of Dramatic Combat. Nasser Djemaï a acquis une expérience théâtrale européenne. Il a été dirigé par Hettie McDonald et Frank McGuiness dans The Storm d’Alexandre Ostrovsky au Théâtre Almeida à Londres. Depuis son retour à Paris, il poursuit sa formation d’acteur auprès de metteurs en scène comme Joël Jouanneau, Philippe Adrien, Alain Françon. Il a travaillé avec plusieurs metteurs en scène dont Daniel Benoin, René Loyon et Robert Cantarella.
Après Une étoile pour Noël ou l’ignominie de la bonté et Les vipères se parfument au jasmin, deux spectacles où il tient à la fois le rôle d’auteur et d’interprète, il créé Invisibles, spectacle autour de la mémoire des Chibanis, en tournée depuis novembre 2011. En janvier 2014, il créé Immortels, sur les thèmes de l’adolescence et du deuil. Tous ses textes sont publiés aux éditions Actes Sud Papiers.