Née d'une mère italienne et d'un père marocain[1], Malika Benjelloun est inscrite à l'âge de trois ans par ses parents à des cours de danse.
À 17 ans, après avoir terminé l'enseignement secondaire à Mons en Belgique, elle s'installe à Paris pour travailler dans le milieu de la danse. Après avoir fait pendant 14 ans de la danse classique et jazz, elle se tourne vers le hip-hop et devient danseuse professionnelle[2].
Le chanteur britannique Robbie Williams fait appel à Malika Benjelloun pour le clip de Rudebox, premier single de l'album Rudebox sorti en 2006[2]. La même année, elle incarne Lou dans le film Mes copines[5].
D'octobre 2010 à juin 2013, elle est juge dans le talent-showDance Street diffusé sur France Ô[2], aux côtés de Jessy Matador (saison 1), Bruce Ykanji (saisons 1 à 3), Laurent Bouneau (saison 3), ainsi que d'autres personnalités invitées en tant que jurés.