Formé en 1996 à Borlänge par Glen et Esa après leur départ du groupe Lex Credo. 3 titres de leur première démo sorti en 97 figurent sur la compil "Nerve". Le groupe est remarqué en 1998 par Fred Estby (batteur de DISMEMBER et producteur) qui produira leur deuxième démo. La chanson "The Gatekeeper" de leur 3ème démo leur ouvre les portes du label Underground Symphony. Après la sortie du premier album plutôt bien accueilli par la critique, le groupe signe sous Limb Music Products. Après 9 ans d'absence, Cryonic Temple revient avec un cinquième album et un nouveau line up.