Born in Meaux, France to a father who was a manager, and a mother who was a swimming teacher, Fuchs grew up in Avignon. At age 7, she began violin lessons and started studying music theory and history at the Avignon Conservatory. After singing a variety of repertoire (pop, jazz...), she was selected to be part of a European choir, "Voices of Europe" with whom she toured Europe, and sang with Bjørk during the recording of "Which was the Son of" by Arvo Pärt. This experience marked a turning point in her young musical life, as she discovered a desire to explore singing. At age 18, she began private classical voice lessons and acting lessons.
