Марокканка по происхождению, Wallen (анаграмма настоящего имени Навелль) родилась в Бобиньи-сюр-Саон 23 января 1978 г. Она с детства находилась под влиянием фанка (благодаря родителям ) и классической музыки (благодаря старшей сестре, учившейся в музыкальной школе), обучалась игре на скрипке.