Der Stil der Singer-Songwriterin, die Piano, Gitarre und Bass spielt, lässt sich am besten unter dem Begriff Chanson zusammenfassen, wobei sie oft in ein poppigeres und balladesque-humoristisches Repertoire abdriftet. Nach ihrem gleichnamigen Debütalbum von 2001 trat Cherhal als Red Legs und in der Gruppe Les Françoises auf. Als sie 2008 von der berühmten Zeile "Si tu reviens, j'annule tout", eine SMS die Nicolas Sarkozy an seine Ex-Frau vor der Hochzeit mit Carla Bruni gesendet haben soll, als Titel eines ihrer Songs Gebrauch machte, wurde Cherhal schlagartig zur Mediensensation.