Bercée par le jazz, Cathialine démontre un réel talent pour la musique. Alors qu'elle a tout juste six ans, elle commence à jouer du piano. Le talent n'attend pas. A onze ans, elle reprend les standards du répertoire de la chanson française. Inscrite dans une chorale, son professeur lui propose de chanter en solo: c'est le declic. Cathialine se met très vite au travail.
Elle se donne avec le plus grand sérieux à ses premiers cours de technique vocale. Enthousiasme et rigueur, voila sa devise. Pour ce qui est de l'objectif: ce sera la scène. De nombreux concours de chant viennent ponctuer ses efforts. Commence une période de spectacle, donnés dans café-concerts. Cathialine sais tout ce qui lui reste à acquerir scéniquement. En 2000, elle intègre l'école d'Alice Dona où elle perfectionne ses qualités artistiques.
En 2002, l'équipe de Richanrd Cocciante lui propose d'interpréter le rôle de la Rose dans le Petit Prince.