Coralie Clément, à 22 ans, sort son premier album,
Salle des pas-perdus, en 2001. Née à Villefranche-sur-Saône, elle commence à pratiquer le violon à six ans, baignant dans la musique, avec un père clarinettiste et un frère qui joue également du violon. D'ailleurs, c'est ce dernier,
Benjamin Biolay, compositeur, entre autres, pour
Henri Salvador, qui écrit les textes du premier album de Coralie Clément. Les références de cette jeune femme sont
Françoise Hardy,
Jane Birkin et
Serge Gainsbourg. En 2005, Coralie Clément sort un 2ème album baptisé
Bye Bye Beauté auquel participent Benjamin Biolay,
Thierry Stremler et
Daniel Lorca.