Groupe formé en 2005 à Kiruna, ville minière du nord de la Suède par le guitariste et auteur-compositeur Michael Larsson, qui était auparavant dans RAW, Deux nouveaux membres ont rejoint Coldspell sur l'album "Out from the Cold" : Perra Johanson (Crawley, Lost Souls) à la batterie et Anders "Kebbe" Lindmark (Dalton, Raw) à la basse. Les deux albums sont mixés par Tommy Hansen (Helloween, TNT, Pretty Maids, Jorn et Pagan's Mind).