Kamel Ouali est né le 15 décembre 1971 au sein d'une famille de 12 enfants.
Il découvre la danse très tôt par hasard lorsqu'une de ses s½urs a besoin d 'un danseur pour une chorégraphie. Il apprend véritablement la danse entre les Etats-Unis et la France jusqu'à devenir professeur de danse à l'Académie Internationale de Danse de Paris ainsi qu'aux conservatoires de La Courneuve et Saint-Denis.
Il devient également chorégraphe, inspiré par Madonna pour réaliser des chorégraphies toujours plus innovantes. Il ½uvre ainsi sur la réalisation des danses de la comédie musicale Les 10 commandements et travail avec des artistes de renommée tels que Cerrone, Tom Jones ou Arielle Dombasle. Il est révélé au grand public en 2001 lorsqu'il devient professeur de danse de la Star Academy. Il accompagne d'ailleurs les élèves au-delà de leur passage dans l'émission et continue à travailler avec certain d'entre eux tels que Jenifer ou Sofia. En 2005, il est à la tête de la comédie musicale Le Roi Soleil produite par Dove Attia.
La même année, il travaille à l'élaboration de la nouvelle attraction du futuroscope, Danse avec les robots, et produit une nouvelle comédie musicale, Cléopâtre, qui est sortit au palais des sports a paris en janvier 2009
Kamel Ouali est nouveau de l'aventure Star Academy en 2008 pour une huitième saison dès le 23 octobre.