Группа Melancholy образовалась 12 декабря 1998 года на развалинах angry-death проекта Last Angel. На первом этапе своего творческого пути Melancholy активно экспериментировали с музыкальными стилями и направлениями современной тяжелой музыки, однако, основополагающими в саунде группы всегда были элементы Death, Gothic и Doom с вкраплениями Nu-Metal.

Первым релизом коллектива стал альбом "The Fatal Deconstruction Of World", который был выпущен на компакт-кассетах. После выпуска этого альбома группа начинает активную концертную деятельность, выступая, в основном, на севере России и постепенно приобретая поклонников своей музыки. После нескольких перемен в составе, группа записывает на своей собственной студии новый материал, который был выпущен в виде CD под названием "Fear Of Emptiness" (2002). Эта пластинка получила немало положительных отзывов в прессе, и сами участники коллектива считают эту работу своим настоящим дебютным альбомом. За выходом этой пластинки вновь последовали перемены в составе. Скопировано с Dark-World.ru.

После напряженных репетиций и череды концертных выступлений группа решила пойти на рискованный по меркам российского металлического андерграунда шаг и выпустить сингл. Melancholy отправляются в студию, и вскоре на прилавках специализированных магазинов появляется сингл "Closed Eyes" (2003). Cлушатели не так хорошо отреагировали на появление этой работы, да и по оценкам критиков "Closed Eyes" оказался на порядок слабее предыдущей студийной работы коллектива. Но относительная неудача лишь сплотила коллектив, и Melancholy с удвоенной энергией принялись за работу над новым материалом.

К концу 2003-го года, когда новый материал был уже практически готов, как гром среди ясного неба, следует известие об уходе из коллектива гитариста Nuch, который был автором текстов всех песен Melancholy. В связи с этим выпуск альбома был отложен на неопределенное время. В этот период у Melancholy родилась идея использовать новые инструменты, которые смогли бы привнести свежую струю в саунд группы - так в арсенале команды появилась виолончель, а в составе группы - новая участница, очаровательная блондинка Ann.

Группа спешно отправляется в студию "Mindcrusher Labs", и записывает свою последнюю на текущий момент работу, которая получила название "Abeyance" (2004). Этот альбом стал лучшим творением группы: эксперименты с электронным звучанием, "рваные" гитарные риффы, виолончель в сочетании с нежным женским вокалом создают неповторимую атмосферу стиля Melancholy, который можно охарактеризовать как Modern-Gothic-Metal.

И вновь смена состава, группу покидает клавишница Виктория, которая стояла у истоков этого проэкта. На ее место приходит Kron игравший, до этого в московском проекте Oktagon. А уже в конце 2005 года коллектив выпускает новую, свежую работу "Proфет ver.1". На новом макси-сингле представлен как англоязычный материал, так и рускоязычный.

К концу 2005 года Melancholy приглашают выступать вместе с такими грандами как Lake Of Tears, Paradise Lost, Moonspell...

В ноябре 2006 года выходит новая работа группы под названием "Nano" в России на “Musica Production”, а в США на независимом лейбле Taliesin Records. В Российской прессе пластинка получила очень хорошие оценки, недаром коллективом заинтересовались за океаном. Коллектив покидает Ann, а на ее место приходит Bruno, который так же хорошо владеет клавишными, как и своей виолончелью. Это позволило расширить возможности и звучание Melancholy. Записан и выпущен EP "Black Bile"который вышел на собственном лейбле Mindcrusher совмесно с Apocalipse Music.

5 мая 2008 года после продолжительных родов на свет появляется "Capsula" - новый альбом группы, выпущенный в США на Taliesin Records. В России альбом вышел на Mindcrusher, а дистрибуцию и промо осуществили Metal Agen Records.

10 сентября 2009 выходит первый официальный DVD "10 Years of madness". Он включает в себя большой сольный концерт записанный 7 июля 2008 года в г.Электросталь в Mindcrusher Club, множество закулисных съемок из жизни музыкантов группы, множество бонус-материалов и многостраничный буклет с ярко изложенной историей создания коллектива.

В настоящее время Melancholy находится в студии, работая над новым альбомом "Organics". Альбом будет разделен на 3 части. Первая часть "Ashes of faith" вышла в свет 13 сентября 2010 года - с нее начинается новый этап в истории Melancholy...