Cathialine Andria baigne depuis son enfance dans un univers artistique. Son père, pianiste, lui transmet la fibre musicale, et c'est à l'âge de 6 ans qu'elle debute l'apprentissage du piano. Elle devient tres vite auteur-compositeur-interprete. En 2000, elle integre les studios d'Alice Dona où elle perfectionne ses qualités artistiques. Deux ans plus tard, elle interprete le rôle de "la Rose" dans le spectacle musical de Richard Cocciante Le petit prince.
Cathialine devient une artiste de plus en plus complète au fur et à mesure de sa carriere. Elle allie desormais chant et danse. En 2003, Chatialine prete sa voix à la bande original du film Swimming Pool de françois Ozon. Puis elle se consacre en 2004 à l'ecriture de son album solo avec l'aide de plusieurs auteurs-compositeurs. Un album qui devra attendre, puisque desormais Cathialine est l'un des personnages principaux de la troupe du "Roi Soleil".