Группа образовалась в 1998 году из распавшейся на тот момент LLast Angel. Тогда было три вокалиста: Roos, Mc.Leod & Ann.
Барабанил Алексей Рубцов (LМелкий), на басу басил Tomas, чья идея обозвать группу Melancholy. За прошедшие годы группа cменяла состав несколько раз. Менялись барабанщики, басисты и т.д. В 1999 году в группу пришел бассист Alex, который работает в группе и по сей день. В 2001 году после записи первого альбома (более или менее серьезной записи) из группы ушли Ann & Mc.Leod. На их место взяли нового человека.Vickey. Приблизительно в это время состоялся Lполувыпуск альбома The Fatal Deconstruction Of World на кассетах от Хоб-Гоблин. Во все времена группа вела весьма безалаберную концертную деятельность: Электросталь, Гжель, Москва, Вологда, Череповец и т.д. В 2002 году группу покинул Алексей Рубцов, ударившись в семейную жизнь. На его место пришел Yury Grinder и Tanin вместо певшей до неё Lдамы. Melancholy собрали свою студию и записали на ней альбом ?Fear of Emptiness. На данный момент группа готовится к еще более активной концертной и студийной деятельности. На данный момент сами музыканты окрестили своё направление так Misty Albion Wave. Стиль подразумевает сильное влияние англичан(Paradise Lost , Cradle Of Filth etc.) и немножко Dream Theater.
Год выпуска на оригинальном лейбле (CD-Maximum): 2002
- Ivan Nuch - гитара
- Roos Beast - гитара, вокал, grouling, screaming
- Victoria Ugly - синтезатор, sound modules, бэк-вокал
- Vickey Witch - вокал
- Alex Loss - бас
- Dr. Smaller - ударные
