No início de 2002, após assinar contrato com a gravadora VIrgin Records, Camille lançou o seu primeiro álbum, Le Sac des Filles.
Em 2004 trabalhou com Marc Collin em seu projeto Nouvelle Vague, que incorpora os estilos new wave e bossa nova. No primeiro disco da banda ela cantou as canções "To Drunk to Fuck", "In a Manner of Speaking", "The Guns of Brixton", e "Making Plans for Nigel".
Em 2005, ela lançou o álbum Le Fil, que foi produzido em colaboração com o produtor inglês MaJiKer. Este álbum incorporou um conceito de vanguarda, sendo que o seu sentido é compreendido através do seu inteiro curso.
Em 2006, lançou o álbum Live au Trianon, gravação de show seu ao vivo, no Trianon, Paris.
