История этого проекта началась в 1991 году в маленьком городишке под названием Пудасьярви, расположенном на севере Финляндии. Ярмо Пуолаканахо и Алтти Ветелайнен знали, что некоторые их соплеменники уже вышли на международный уровень, и решили доказать, что они ничем не хуже их. Оба взяли в руки гитары, Ярмо также пел, а вместо ударника использовали компьютер. В 1992-м под маркой Andromeda было записано первое демо в стиле пауэр-трэш, причем качество оставляло желать лучшего. После еще одной сессионной попытки парни пришли к выводу, что надо создавать полноценную команду, и пригласили к себе в компанию Петри Санкалу (ударные), Микко Комулайнена (вокал) и Олли-Пекку Торро (гитара).

Квинтет начал отрабатывать новый материал, но пожар на репетиционной базе внес смятение в ряды группы, и Ярмо, Алтти и Олли остались втроем. В 1994-м они записали еще одну демку - "The Seven Goddesses of Frost", причем выпустили ее уже под именем Eternal Tears Of Sorrow. На этом релизе музыканты сделали значительный крен в сторону дэта. В конце 1994-го группа прорвалась в знаменитую студию Tico Tico и записала там пленку "Bard's Burial".

Пока промо гуляло по различным уголкам мира, все члены Eternal Tears Of Sorrow успели отслужить в армии. Когда ребята сняли военную форму, им сразу же поступило предложение от шведского лейбла X-Treme Records, и в марте 1996-го состоялось заключение сделки. Первый альбом,"Sinner's Serenade", музыканты записали и смикшировали за 5 дней, а вот выхода его в свет пришлось ждать больше года.

Чтобы как-то скрасить томительное ожидание Eternal Tears Of Sorrow  пригласили сессионщиков и летом 1997-го отыграли свой первый концерт. Затем Eternal Tears Of Sorrow за две недели записали второй альбом, "Vilda Mánnu", но связываться со шведами больше не стали, а выпустили его на финской фирме Spinefarm Records. Название альбома переводится с северно саамского, как "Дикая Луна".  В начале 1999-го состоялся первый небольшой тур, в течение которого группа колесила по юго-востоку Финляндии в компании с Barathrum.

По окончании гастролей Олли заявил, что он хочет учиться и не будет больше участвовать в проекте. Это подтолкнуло Ярмо и Алтти к набору полноценного состава, и вскоре кадровый вопрос был решен. Обязанности распределились следующим образом: Алтти (бас, вокал), Ярмо (гитара), Антти Талала (гитара), Паси Хилтула (клавишные) и Петри Санкала (ударные).

Основательно подновленная команда потратила весну и лето на подготовку материала, а к концу года отправилась в излюбленную Tico Tico. "Chaotic Beauty" появился в продаже в начале 2000 года и сразу же получил восторженные отклики по всему миру.

Гостевой вокалисткой на этом альбоме была Кимберли Госс из группы Sinergy.Так же для этого альбома был записан кавер на композицию "Black Tears", группы Edge Of Sanity.

Зарубежные компании бросились наперебой лицензировать диск, а сами Eternal Tears Of Sorrow закатились в европейское турне вместе с Nightwish и Sinergy. По окончании гастролей на месте Талала оказался другой Антти – Кокко, игравший до этого в Kalmah. В конце 2000-го коллектив записал пару новых песен, а к созданию четвертого альбома приступил в начале следующего года. Успех сопутствовал EtoS, и "A Virgin And A Whore" занял 39-е место в финских чартах.

В этот альбом так же вошел кавер, на этот раз на песню "Sick, Dirty And Mean"  Accept, группа репетировала эту песню для альбома "Tribute to Accept vol. 1 & 2" 1999 года, но у них не было времени записать её.В итоге композицию было решено включить в этот альбом.

На данном этапе коллектив решил сделать паузу в своей деятельности, однако такой шаг оказался губительным для группы, и в начале 2003-го Eternal Tears Of Sorrow объявили о своем роспуске. Впрочем, спустя два года команда вернулась со слегка подновленным составом и свежими силами. Весной 2006-го на Spinefarm Records вышел альбом "Before The Bleeding Sun", взобравшийся на 26-ю строчку национального хит-парада.

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

15 мая 2009 года (уже в сотрудничестве с лейблом Massacre Records) вышел новый альбом, "Children of the Dark Waters", который был очень высоко оценен критиками и фэнами. Российский критики в частности назвали его вальсом тьмы, квинтэссенцией чистого зла. Эволюционировав от атмосферности "Before the Bleeding Sun" к симфонизму, звук стал еще более насыщенным и тяжелым, сохранив при этом дэт-металлическую основу.В композиции "Tears of Autumn Rain" приглашенными вокалистами были, Мириам Елизабет "Sfinx" Ренваг (Ram-Zet) и Хеиди Парвиаинен( на тот момент Amberian Dawn).

По словам музыкантов, "Children of the Dark Waters" является концептуальным альбомом — продолжает тему, начатую в песне "Angelheart, Ravenheart" из предыдущего "Before the Bleeding Sun". В нем последовательно рассказывается история несчастных маленьких детишек, которые были принесены в жертву, чтобы воскресить падшую душу Ravenheart.

22 февраля 2013 года вышел альбом  "Saivon Lapsi", который является, пока, последним альбомом группы. На композицию "Swan Saivo" был выпущен видеоклип.