Clémentine est née à Paris dans une famille de grands amateurs de Jazz. Son père Victor Mitz fut un grand collectionneur de jazz et dirigea même le label Orange Blue. Clémentine a passé une grande partie de son enfance au Mexique où Michel Sardaby, un ami de la famille, l'initia au piano. De retour en France elle suivit les cours du CIM où elle étudia le piano avec Patrice Galas. Sa carrière démarre chez Sony France en 1988, avec un premier disque contenant deux chansons composées par Henri Renaud : Absolument jazz et Les Nuits, elle rejoint plus tard Orange blue, le label créé par son père 2 ans plus tôt. Elle réalise un second disque, Continent Bleu, présenté au MIDEM de Cannes. A cette occasion, elle est découverte par des représentants de la firme Japonaise SONY MUSIC. Clémentine a enregistré depuis, plus de 30 albums dans des styles jazz, pop et bossa nova. Elle est la chanteuse française contemporaine la plus populaire au Japon depuis 20 ans.