En 1989, fue descubierto por Angela Lorente de TF1 y por Cédric Naimi. Apareció en 1989 en JOKER Promotion y en "French Kiss" (Happy Music / Sony) y en 1990 se unió al grupo Latino Party acompañando a Sylvie Vartan en sus shows en el Palais des Sports de París en enero y febrero de 1991.
Kamel Ouali también apareció en videos musicales de muy alto perfil, especialmente en "Chebba" de Cheb Khaled (1993) y en el éxito de Takfarinas "Zaama Zaama".
Es profesor de danza en la Academia de Danza de París y en los Conservatorios de La Courneuve y Saint Denis.
Participó en algunos musicales francesas como Les Dix Commandements (producción francesa de 2000 de la Diez Mandamientos ) como coreógrafa del espectáculo y en Autant en Emporte le Vent (francés Gerard Presgurvic 2003 adaptación de Margaret Mitchell 's novela Lo que el viento ) con puesta en escena y coreografía de Ouali.
En septiembre de 2005 creó su propio musical debut, producido por Dove Attia y Albert Cohen , Le Roi Soleil (The Sun King ). El mismo año, fue coreógrafo de Dances with Robots para el parque temático francés Futuroscope . [2] El espectáculo se inauguró el 5 de abril de 2006.
En 2009 trabajó en el musical Cléopâtre, la dernière reine d'Égypte ( Cleopatra , última reina de Egipto). [3] con el papel principal de Sofia Essaïdi . El mismo año, coreografió Pastorale que tocó en el Théâtre du Châtelet , una ópera con las voces de Star Academy y Nouvelle Star .