Diplômé de l'Ecole Nationale Supérieure de la Comédie de Saint-Etienne, et 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. Dès son retour à Paris, il poursuit sa formation d'acteur auprès de metteurs en scène comme Joël Jouanneau, Philippe Adrien, Robert Cantarella, Alain Françon. Il joue dans "Les Femmes savantes" de Molière sous la direction de René Loyon et dans "Algérie 54/62" de Jean Magnan au Théâtre National de la Colline, mis en scène par Robert Cantarella, avec qui il travaille depuis plusieurs années.