Between the Frost, groupe d'atmosphéric Black Death, a été créé fin 1993. JM (guitare), qui jouait alors dans un autre groupe de Black Metal, et Asier (batterie), ont commencé ce projet qu'ils avaient en tête depuis longtemps. Sitôt, C. de Castellarnau prend la place de second guitariste ce qui leur a permis de commencer les répétitions et composer leur premier morceau. Peu de temps après, Román, le frère de JM, et jouant dans un groupe de death metal, a rejoins le groupe en tans que chanteur.

En août 1996, après de nombreuses répétitions et une certaine satisfaction du résultat, 5 titres ont été enregistrés par leur propres moyens afin d'essayer d'attirer l'attention des labels. Cet enregistrement est la première démo officielle du groupe. Non satisfait du résultat, ils la réenregistrent en janvier 1997, mais cette fois-ci, dans un studio d'enregistrement professionnel. C'est C. de Castellarnau qui enregistrera les parties basses. Après ça, le groupe demande à David Valdés de les rejoindre comme bassiste de session pour les concerts. Ce second enregistrement a attiré l'attention du label Abstract Emotions, qui éditera, en 1998, le premier album du groupe “Instinc of Surliness”.

Par la suite, Alberto remplace David Valdés. Après de nombreux concerts C. de Castellarnau quitte le groupe en raison de désaccords musicaux, et David Valdés reprend une nouvelle fois sa place provisoire.

Ils reprennent donc les concerts, mais peu de temps après, David Valdés prend la décision de consacrer tous son temps à son projet personnel, et quitte le groupe. A ce moment là, le groupe commence à travailler sur des nouveaux morceaux et a en tête l'enregistrement du second album. Malheureusement, Abstract Emotions a depuis disparu, et le groupe commence à chercher un nouveau label.

En juin 2002, David M. rejoins le groupe, ce qui redonne de l'espoir sur leur avenir.

Deux années plus tard, en 2004, le groupe finit l'enregistrement du second album qui a pris beaucoup de temps à cause de pas mal de péripécies. Finalement, début 2005 Andy LaRocque, le guitariste de King Diamond, masterise l'album à LosAngered Studios (Suède), et prépare tout pour la sortie de “Realms of Desolation”.

Le groupe commence le dur travail de la recherche du label, et après deux semaines, David M. quitte le groupe pour des raisons personnelles, mais reste prêt, tout de même, à les aider à la promotion, la production tout en restant un bon ami.

Après quelques répétitions avec de différents guitaristes, le groupe assure les concerts. Le groupe prend la décision de trouver un bon musicien qui a l'esprit et la philosophie de Between The Frost, et en août 2006, Iosue (ex-membre de Argar, un groupe de Black Metal de Barcelone) devient un membre du groupe.

Après une recherche interminable, et avec l'aide de Dave Rotten (Avulsed, Xtreem Music), le groupe trouve enfin un nouveau label, Grotesque Music, qui devrait publier les prochains albums de Between The Frost. Une nouvelle porte pour l'avenir du groupe vient d'être ouverte.