Trees of Eternity came into being when Juha Raivio (Swallow the Sun) and Sweden based singer Aleah got together in the studio to work on the song "Lights on the Lake" for the upcoming Swallow the Sun album New Moon. The plan was to to feature Aleah’s vocals on part of the song already prepared by Juha, but when they instead began to experiment with a vocal line Aleah had written for the occasion the session quickly headed off in a new direction and the project took on a life of its own. The result was the song "My Requiem"

During the following summer and autumn the band worked on completing the demo productions for a four song promo, which was released on the internet with great response.

Since then the rest of the songs have been written and arranged in preparation for a full length album, and the band has signed a publishing deal with UK based AMF Publishing.

The full album line-up of Trees of Eternity includes Kai Hahto (Swallow the Sun, Wintersun) on drums, Fredrik Norrman (Katatonia, October Tide) on additional guitars and a couple more musicians and guest vocalists yet to be revealed.