D’origine marocaine, la petite Nawell (d’où le pseudo Wallen, anagramme de son vrai prénom) voit le jour le 23 janvier 1978. Elle grandit à Bobigny-sur-Seine, dans le 93. Elle a une influence musicale double, entre le funk qu’écoutaient ses frères et la musique classique (grâce à sa grande sœur qui l’a inscrite au conservatoire à l’âge de 8 ans). Si deux de ses frères sont des autodidactes du banjo et si une de ses sœurs a fait du chant lyrique, Wallen joue quant à elle du violon