Pianiste de formation, Cléa Vincent perpétue la tradition de la variété française en y apportant des arrangements aux couleurs à la fois organiques et synthétiques, qui lui donnent un ton résolument moderne et libre. Elle fait ses premiers pas sur la scène ouverte du Pop In à Paris et sort en février 2014 son premier EP, porté par le single Retiens mon désir. La formule est gagnante et Cléa rempile pour second EP en octobre 2014, sur lequel le single Château perdu voit le jour. Viennent alors les premiers passages à la télévision sur la chanson titre diffusée massivement.
Cette époque marque aussi le début de sa collaboration avec Raphaël Léger (batteur de Tahiti 80) en tant qu’arrangeur et co-compositeur, qui donne à ses chansons une nouvelle dimension électro pop et groovy. En 2015, elle enregistre son premier album Retiens mon désir. Mêlant une série de hits pops, l’influence de chansons « bricolées » de Philippe Katerine ou Kim Giani, ou encore les origines jazzy de Cléa, on retrouve dans cet album tout ce qui a fait le succès des EPs précédents, avec une assise rythmique encore plus puissante et une écriture toujours plus directe et poétique.