Après une formation danse/théâtre à l'Université du Québec à Montréal, et à l'Université Paris VII en atelier de recherche chorégraphique, Nedjma intégre le Centre de Développement Chorégraphique de Toulouse où elle côtoie Mark Tompkins, Thierry Baë, Boris Charmatz.

À la suite de ce cursus, elle travaille avec différentes compagnies dont la Cie Desprairies, la Cie Toujours après minuit, ainsi qu'avec les chorégraphes Hélène Iratchet et Marco Berrettini. Elle s'intéresse à de nombreuses disciplines artistiques, ce qui la conduit à collaborer pour différents projets et performances, avec des électro-acousticiens (Collectif Eole, Nicolas Frize), des plasticiens et photographes (Guia Besana, Gilles Toutevoix, Hwayeon Nam). Elle participe également à différents projets cinématographiques, des moyens et longs métrages, en tant que danseuse et comédienne avec des cinéastes tels que Serge Bozon, Emmanuel Courcol, Arnold Pasquier, Vladimir Léon. Ses connaissances en théâtre, cinéma et danse lui permettent des expériences dans le milieu journalistique : chroniqueuse danse pour une émission de radio montréalaise et chroniqueuse cinéma pour une radio toulousaine. En 2008, elle entreprend un travail d'écriture, la rédaction des Chroniques d'une danseuse à partir de son expérience personnelle et professionnelle. Ces chroniques ont été transposées sur scène et interprétées sous forme de soli dans le cadre des soirées @tensions au CDC de Toulouse.