Diplômé de l'Ecole Nationale Supérieure de la Comédie de Saint-Etienne, et de la Birmingham School of Speech and Drama en Grand 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 a également joué 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.