Au moment où le grand public le découvre sous les projecteurs de la Star Academy, comme professeur chargé de communiquer les bases de la danse à de jeunes recrues, Kamel Ouali a une expérience déjà longue de danseur et de chorégraphe. Né en 1971 à Saint Denis, de parents algériens originaires de Kabylie, Kamel Ouali n'a que douze ans lorsque l'une de ses soeurs, qui prenait des cours de danse, le convie à une audition pour les besoins d'un spectacle. Inutile de préciser que le petit Kamel sera retenu et que cette rencontre en forme de coup de coeur pour la danse va s'avérer durable.
Après des cours en France et aux Etats-unis et des débuts en dents de scie, il est bientôt repéré, se fait des amis et collabore aux défilés de mode de maisons prestigieuses, aux chorégraphies et aux clips d'artistes comme Tom Jones, Mariah Carey et Manu Di Bango. Sa carrière connaît un tournant en 1999, avec la chorégraphie de la revue "French Cancan" aux Folies Bergères. Kamel Ouali s'est illustré depuis avec la chorégraphie des 10 commandements (2000), mis en scène par Elie Chouraqui, puis la chorégraphie et la mise en scène d'Autant en emporte le vent (2003), sur des paroles et musique de Gérard Presgurvic. Un spectacle qui a suscité une polémique sur la "vision simpliste, légère et caricaturale" de l'esclavage des noirs, au regard d'une tragédie encore invisible dans les manuels scolaires.
Kamel Ouali, qui donne parallèlement des cours de modern jazz et de hip-hop, n'hésitait pas à déclarer lors une interview : "Je ne me sens pas l'âme d'un porte-drapeau des jeunes de banlieue qui ont réussi". Avec Le Roi Soleil, ce chorégraphe imaginatif, enthousiaste et souriant assume également la création du spectacle et sa direction d'acteurs.