A comienzos de 2002 Camille firma un contrato con la compañía Virgin Records.

Su primer disco de estudio, titulado Le sac des filles, es publicado el mismo año.

En 2004 colabora con Marc Collin participando en cuatro canciones del primer disco de su banda Nouvelle Vague.

[1]​ En 2005 aparece Le fil, el segundo disco de Camille, producido en colaboración por MaJiker.

Doce meses después de la salida del disco se habían vendido casi 500.000 copias.