Nadia Cherabi Labidi a poursuivi des études de sociologie à l'Université d'Alger avant de soutenir en 1987, à la Sorbonne, un Doctorat en Arts du spectacle (option études cinématographiques).
De 1978 à 1994, elle a travaillé au département artistique de la Direction de la production du CAAIC (Centre algérien pour l'Art et l'industrie cinématographique, aujourd'hui dissous) période entrecoupée par la préparation et la soutenance d'un Doctorat sur le cinéma algérien.
Durant cette période, elle a été assistante-réalisatrice de Ahmed Laalem (Agence nationale des actualités filmées, 1991).
Au CAAIC elle passera de la Production à la réalisation de films avec un intérêt particulier pour le documentaire-fiction.
En 1994, à la faveur de la libéralisation du secteur cinématographique, elle fonde sa société, Procom International, où elle exerce en tant que productrice et réalisatrice.
Elle coréalise avec Malek Laggoune un docu-fiction sur l'exil volontaire à Bejaïa du Président portugais Manuel Teixeira Gomès ainsi que plusieurs documentaires sur les femmes algériennes.
Pendant plusieurs années, Procom International s'est consacrée exclusivement aux documentaires puis a assuré la production de 30 émissions pour la Télévision Algérienne,
Aujourd'hui, la société a élargi sa production à la fiction en 35mm et deux longs métrages ont été récemment co- produits avec l'ENTV et avec le soutien du Ministère de la Culture :
- L'envers du miroir: réalisé par Nadia Cherabi, avec une version-feuilleton en cinq épisodes pour la télévision.
- Vivantes!: réalisé par Saïd Ould Khelifa.
Ces deux productions, centrées sur la condition féminine en Algérie, ont été retenues dans la programmation de l'évènement "Alger, capitale de la culture arabe 2007".
Nadia Cherabi est parallèlement Maître de conférences à l'Institut des sciences de la communication et de l'information d'Alger où elle assure un cours sur le film documentaire.
Elle a été élue en octobre 2006, à Barcelone, au Conseil de l'APIMED (producteurs indépendants méditerranéens).