Группа была образована в мае 1997 года в составе двух гитаристов, бас-гитариста, вокалиста, ударника и клавишника. В тот же год в течение лета было написано пять песен, которые определили и показали общественности направление музыки, в котором Vale Of Tears собирались играть. Это направление было выстроено из атмосферного мелодичного дэт-блэк-металла. Но были и те, кто усмотрел в их музыке "готические" элементы. Все песни команды пишутся на английском языке, с переводом им помогает до сих пор друг группы Tamás Fodor.

В начале сентября 1997 года клавишник покинул группу. Впятером ребята продолжили работать, и 13 декабря 1997 года у них состоялся первый концерт в городе Карцаг (Венгрия) в компании группы Dying Wish. Дружба между командами была и остается по сей день очень крепкой.

Следующие несколько месяцев команда провела, записывая новый материал и продолжая выступать вживую вплоть до лета 1998 года. В конце июня 1998 года в группу пришел новый клавишник, и команда полным ходом начала готовиться к записи первой демо-пленки. В августе они начали записи на студии Sándor Kiss's Mobile. Кассеты под названием "The Lord Of Illusion" появились в конце сентября при финансовой поддержке самих ребят.

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

Демо "The Lord Of Illusion" было массово выпущено в Венгрии самой группой, с помощью László Kaposvári из Backwood Productions. Была проделана большая рекламная работа, и команда получила много хороших отзывов от большого количества отечественных и зарубежных фэнзинов. За это время было накоплено много нового материала, и команда отыграла много концертов.

В августе 1999 года группа записала новый мини-альбом на студии Sándor Kisss Mobile, названный "The Curse". Демо было выпущено в сентябре. Новый материал распространял в Венгрии Hammer Music Prod.

Следующий период был полностью посвящен концертной деятельности. Команда играла как в клубах, так и принимала активное участие на фестивале Gothica, организованном MHH, фестивалях Nightbreed и Nephilim и, наконец, фестивале Dúvad в Карцаге (Венгрия).

После выпуска мини-альбом "The Curse" группа получила предложение заключить контракт с лейблом Nephilim Records. В дополнение к концертам ребята продолжали постоянно писать новые песни, но студийная работа сильно затянулась в силу определенных причин. В первую очередь, это уход басиста и клавишника. Скопировано с Dark-World.ru. Gyula Havancsák стал басистом, и работа в студии продолжилась, ребята работали впятером без клавишника. Команда готова была работать в жестких условиях, но случилась новая неприятность: Nephilim Records обанкротились.

После этого ребята продолжали писать новые песни, дорабатывали старые. В начале 2002 года снова произошло изменение состава, ушел гитарист, на смену которому пришел Mike из группы De Facto. Майк быстро выучил песни, и летом 2002 года снова началась студийная работа с Sándor Kiss (который все это время поддерживал группу и был другом).

Первый полноформатный альбом под названием "From Birth to Expiration" был выпущен на Nail Records. После этого группу покидает барабанщик, преемником ему стал местный парень из Карцага Pál Fazekas.

У полноформатника были как преимущества, так и недостатки. В него входили, в основном, старые песни, которые в силу вышеозвученных причин могли бы быть заменены новыми. Преимуществом являлось то, что старые песни ребятам удалось улучшить, уточнить; была возможность их постоянной коррекции.

Стиль исполнения тоже менялся и отличался в первых двух релизов из-за изменений в составе. Это сориентировало команду в сторону чистого гитарного звучания. Скоростные песни и низконастроенные гитары результировали жесткое звучание. Теперь "готические" элементы в музыке найти было невозможно, - только мелодизм, и только гитарно-ориентированный дэт-метал.

Песни, написанные после записи альбома, имели те же музыкальные тенденции, следовали той же направленности. С приходом Майка группа открыла новые возможности в области вокала, и две песни были записаны с чистым голосом, что было беспрецедентным событием в истории группы.

В течение 2003 года ребята много играли и записывали новый материал. В это время снова произошло неприятное событие. Gyula не мог много времени проводить с группой (в частности из-за работы) и ему пришлось покинуть команду. Долгие поиски нового басиста увенчались успехом, и весной 2004 года в команду пришел György Nedoluha.

В ноябре 2004 года группа начала запись второго полноформатника на студии Denevér (Szolnok) под руководством Zoltán "Töfi" Cserfalvi. Новый альбом, названный "Destined For Desolation", вышел в апреле 2005 года. Альбом был хорошо прорекламирован на метал-фестивалях и в весеннем туре в поддержку альбома с участием групп Remorse, Casketgarden и Megazetor.

После этого последовала очередная смена состава, тяжелая и напряженная работа, множество концертов и фестивалей. В 2009 году вышел третий полноформатный альбом "Illdisposed Inner Interest", который получил много положительных отзывов от ведущих металл-изданий.