En août 2003, Aurélie Dupont, chanteuse et pianiste, quitte la Belgique après avoir terminé sa formation classique au Conservatoire et s'installe à Marseille. Elle importe ses compositions dans le nouveau pays, au départ plutôt Pop Rock, avec cependant des mélodies déjà sombres et mélancoliques.

En septembre 2003, elle rencontre plusieurs musiciens issus d'une culture Rock, dont Olivier Tijoux, batteur, qui apportera très vite des arrangements coloristes ainsi que de nouveaux textes au sein des morceaux, tout en terminant sa formation à l'école de batterie de Serge Puchol. Le groupe 'Toadstool' est donc créé, mais les influences gothiques de la chanteuse s'affirment de plus en plus et le groupe se scinde en avril 2005.

Aurélie et Olivier décident donc de monter un nouveau projet ensemble, qu'ils débutent en octobre 2005. Ils ne travaillent d'abord qu'à deux pour élargir le répertoire avant de chercher d'autres musiciens.

En avril 2006, Patrice Boulesteix, bassiste, remarque le projet sur internet et se joint au groupe. Sa formation Jazz y apporte de nouvelles couleurs.

Le trio recherche ensuite un violoncelliste pour cloturer la formation, afin de donner une couleur acoustique originale, mais sans succès. En septembre 2006, ils rencontrent alors Cédric Denis, guitariste, muni d'une grande culture metal qui apportera la touche finale.

'Kalyst' enregistre sa première démo en novembre 2007 et se distingue par la diversité des influences et des cultures réunies en un seul concept: la Musique Gothique.