Né à Troyes, Redha se forme à l’école supérieure de danse classique Rosella Hightower. En 1982, de retour des Etats-Unis à Paris, il crée sa propre compagnie, Les Ballets Redha.
Ceux-ci marqueront de très nombreuses émissions de télévision (Les Enfants du Rock, Les Années Tubes, Sacrée Soirée…) et notamment Champs-Elysées.

Il chorégraphie pour des personnalités aussi différentes que Robert Palmer, Elthon John, Vanessa Paradis ou Zazie, mais aussi pour Patrick Dupont ou Roman Polanski et pour l’ouverture de la Coupe du Monde de Football en 1998.

Premier prix de chorégraphie au festival international de Tokyo en 1992, il travaille ensuite en tant que chorégraphe pour Alvin Ailley, le San Francisco Ballet, le HET National et signe la mise en scène et la chorégraphie des comédies musicales Roméo et Juliette, les Demoiselles de Rochefort et Belles belles belles.

Dernièrement, on a pu retrouver Redha sur les écrans de télévision en tant que jury pour l'émission La Meilleure Danse.