À partir de 1983, Christophe Haleb devient interprète pour Rui Horta, Anne Dreyfus, Andy Degroat, Angelin Preljocaj, Daniel Larrieu et François Verret, avant de fonder sa propre compagnie La Zouze en 1993.
Parallèlement à la création de ses spectacles, la compagnie oriente aussi son travail vers la transdisciplinarité et mène divers projets en collaboration avec des comédiens, des chanteurs, des musiciens (musiques électroniques), des plasticiens, des réalisateurs, des vidéastes, des photographes, des architectes et des sociologues. Pour lui, le champ chorégraphique dépasse celui de la danse.