O projecto Trees Of Eternity nasceu quando o guitarrista dos Swallow The Sun, Juha Raivio, e a vocalista sueca Aleah se juntaram no final de 2008 para trabalhar numa música para o novo álbum dos Swallow The Sun, New Moon. O que estava previsto era incluir a voz da Aleah numa parte de uma música já preparada pelo Juha, mas quando eles ao invés disso começaram a experimentar a linha de vocais que a Aleah tinha escrito para a ocasião, a sessão rapidamente mudou de direcção e o projecto ganhou vida.
Durante o Verão e Outono de 2009, a banda trabalhou para completar a sua demo promocional de quatro temas, que está agora disponível para audição no seu MySpace. A tracklist é a seguinte:
01. My Requiem
02. Black Ocean
03. A Million Tears
04. Sinking Ships
Enquanto que as negociações com a editora decorrem, o trabalho nas músicas para o álbum de estreia continua e excertos serão adicionados no MySpace da banda à medida que este progride.
O elenco final para os Trees Of Eternity ainda não está definido, mas para já os planos incluem o baixista Tobias Sidegård dos Necrophobic e Mike Hellmaker dos Maleficio como segundo guitarrista. A bateria nas músicas da demo são programadas apenas para efeitos promocionais.