Сердце группы – вокалист Glen, гитарист Esa "Freewheeler" Ahonen, чье неподражаемое умение играть делает музыку столь разнообразной. Ради CRYONIC TEMPLE Glen и Esa оставили свои предыдущие группы –TROOPERS и LEX CREDO в 1996 году. Название CRYONIC TEMPLE было предложено Johan и Esa после просмотра документов о Cryo-технологии, которая разрешает последователям замораживать их тела после смерти, что затем быть восстановленными в далеком будущем. Имея хорошую идею, ребятам быстро удалось найти единомышленников. Первоначально группа играла смесь progressive metal и atmospheric звуков (нечто в духе RUSH, QUEENSRYCHE, MARILLION и TIAMAT, MISSION). Но спустя некоторое время они решили перейти на что-то более простое и в тоже время оставляющее простор для творчества – heavy metal.
          Первая демо-запись - "Seasons In Hell" содержала 4 трека и была записана в 1997 году. За первой демо-записью сразу последовала вторая - "Before The End" (1998). Вместо того, чтобы волноваться о контрактах, группа - которая теперь включала гитариста Leif Collin и клавишника Janne Söderlund - теперь сконцентрировалась на записи новых песен, которые были включены в демо-запись Warsong в 2000 году. В 2001 году команда подписала первый контракт с лейблом. В 2002 году дебютный альбом коллектива стал лидером продаж. Чтобы иметь лучшие условия для записи второго альбома, "Blood, Guts & Glory", группа подписали контракт с новым лейблом.