Khaelys, c'est au départ une idée : celle de faire un groupe de metal gothique atmosphérique avec une chanteuse lyrique. En pratique, les influences de chacun ont orienté le groupe vers des tons un peu plus "durs".

En octobre 2008, la formation est au complet, ce qui permet à Khaelys de faire leur première démo en février 2009 : Renewall. Le groupe nous plonge dans un univers de mystère et de mélancolie, avec des clins d'oeil à l'Orient. Leur musique, un metal symphonique puissant et dynamique, aborde les thèmes des sentiments et de la nature humaine.

En octobre 2009, Khaelys sort son premier EP, Darkest Hours.