Kastlegar a été créé en Juin 2005 au Saguenay (Province de Québec). Dès que Pier-Luc (clavier) et Olivier (guitare) se sont rencontrés, ils ont commencé à travailler sur la première chanson du groupe qui n’existait pas encore; "Le sang De Mes Alliés". Dès que la chanson fut terminée, ils demandèrent à Wendy (voix) de mettre sa voix sur leur nouvelle composition. Celle-ci accepta. Durant la même après-midi, les trois musiciens décidèrent que la basse devrait être ajoutée à la pièce pour aller en chercher toute sa profondeur. François (basse), ami de Wendy et de Pier-Luc, accepta volontiers de ce joindre à la bande. Le résultat était bien, mais quelques instruments manquaient encore pour donner le résultat escompté. Le groupe invita un ami à jouer avec eux pour une pratique, question de voir si une deuxième guitare pourrait amener les harmonies manquantes. Mathieu (guitare) s'est joint au groupe encore sans nom. Puis, les 5 musiciens se mirent à la recherche d'un batteur. Ils ont fait passer des tests, mais aucun batteur ne leurs convenait. Puis Olivier présenta Alex (batterie) au groupe. Après une seule pratique ensemble, Alex ce joignit à la formation.
Un an jour pour jour après la formation de Kastlegar, le groupe lançait sa première démo; "On The Road Of Eternity".
Le 21 Octobre 2006, Mathieu (guitare) quitte le groupe pour des raisons personnelles. Le groupe n'en reste pas moins fort, car la décision de Mathieu l'aidera à poursuivre son chemin.
C'est en novembre 2006, soit presque un mois plus tard, que le groupe reçoit la candidature d'un jeune guitariste prometteur offrant ses services au groupe. Samuel Dufour, natif de Jonquière, se joint à la formation. Le groupe n'a jamais été aussi fort!
Kastlegar offre un mélange plusieurs différents, tout en continuant de faire des explorations musicales. Influencé par les grands noms du Métal Européens, Kastlegar offre de vivre une musique unique et entraînante.