Née à Paris, le 24 Août 1982, Cathialine Andria baigne dès sa plus tendre enfance dans un univers musical. En effet, son père est pianiste, et lui tranmet rapidement la fibre musical. Dès l'âge de 6 ans, Cathialine débute l'apprentissage du piano. Inscrite dans une chorale, sa professeur lui propose un solo, et c'est le déclic. Elle se met très vite au travail et 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 des café-concerts. Cathialine sait tout ce qui lui reste à acquerir scéniquement. En 2000, elle intègre les studios d'Alice Dona où elle perfectionne ses qualités artistiques.

C'est 2 ans plus tard, en 2002, qu'elle est repérée par l'équipe de Richard Cocciante pour interpréter le rôle de la rose dans la comédie musicale "Le Petit Prince". Après cette première aventure, elle prête sa voix à la bande originale de "Swimming Pool" un film de François Ozon.

En 2004, elle se consacre entièrement à l'écriture et à la préparation de son premier album solo, album qui devra attendre, puisqu'elle est choisie par les producteurs du nouveau spectacle musical de l'année 2005, "Le Roi Soleil", où elle interprète le rôle de Françoise d'Aubigné.