Camille was born and raised in Paris, France. As a teenager she studied ballet and developed an interest in bossa nova music and American stage musicals. She attended the prestigiousLycée Henri-IV where she obtained an arts degree. Thanks to her mother being an English teacher, she grew up learning to speak English fluently. She performed her first original song "Un Homme Déserté" at the age of sixteen while attending a wedding. In the early 2000s, while performing at jazz clubs in Paris, Camille made her acting début in the film Les Morsures de l'Aube (by Antoine de Caunes; with Asia Argento and Guillaume Canet). She also contributed to the song "La Vie la Nuit" in its soundtrack.