Trees of Eternity появилась на свет, когда финский гитарист Juha Raivio (Swallow the Sun) и шведская певица Aleah собрались во второй половине 2008 года для работы над песней под названием "Lights on the Lake" для нового альбома Swallow the Sun - "New Moon".

Изначально планировалось показать вокал Aleah по части песен уже подготовленных Juha, но когда они вместо этого начали экспериментировать с вокальной линией Aleah, первоначальный план быстро отправился в новое направление, и жизнь проекта началась сама по себе. Результатом этого стала песня "My Requiem".

На протяжении лета и осени 2009 года группа работала над записью демо, в которое вошли четыре композиции.