Nacera Belaza est née près de Médéa en Algérie et vit en France depuis l’âge de cinq ans. C’est en autodidacte qu’elle est entrée en danse, poussée par la nécessité de s’exprimer, de dire et dénouer la complexité d’une double appartenance culturelle. C’est pendant l’enfance puis l’adolescence, en cachette, que surgit spontanément son langage, puisant la matière tout d’abord en elle-même, puis dans ce que lui apportera la littérature. Elle comprend que pour explorer le monde, on peut soit partir à sa découverte et voyager, soit plonger à l’intérieur de soi.
Après des études de Lettres Modernes à l’université de Reims, elle crée en 1989 à Paris sa propre compagnie. Depuis, son travail explore le mouvement en un souffle serein, profond et continu, confrontant la patience, la rigueur, le dépouillement au « vacarme assourdissant de nos existences ».
En 2015, elle est nommée Chevalier de l’Ordre des Arts et des Lettres. En 2017, la SACD a également salué son parcours en lui remettant le Prix Chorégraphe. En 2021, elle a été nommée l'une des 100 femmes de culture par l'association française Femmes de Culture.
Elle est artiste associée au Théâtre National de Chaillot à Paris et à la MC93 de Bobigny.
L’ensemble de ses pièces sont régulièrement présentées en Europe, en Afrique, en Asie et en Amérique du Nord. Elle a créé en Algérie une coopérative qui lui permet de mener un travail régulier avec le pays de ses origines.