Группа MELANCHOLY образовалась 12 декабря 1998г. на развалинах Angry-Death проекта Last Angel. На первом этапе своего творческого пути MELANCHOLY активно экспериментировали с музыкальными стилями и направлениями современной тяжелой музыки, однако, основополагающими в саунде группы всегда были элементы Death, Gothic и Doom с вкраплениями Nu-Metal.
Первым релизом коллектива стал альбом "The Fatal Deconstruction Of World", который был выпущен на компакт-кассетах. После выпуска этого альбома группа начинает активную концертную деятельность, выступая, в основном, на севере России и постепенно приобретая поклонников своей музыки. После нескольких перемен в составе, группа записывает на своей собственной студии новый материал, который был выпущен в виде CD под названием "Fear Of Emptiness" (2002). Эта пластинка получила немало положительных отзывов в прессе, и сами участники коллектива считают эту работу своим настоящим дебютным альбомом. За выходом этой пластинки вновь последовали перемены в составе.
После напряженных репетиций и череды концертных выступлений группа решила пойти на рискованный по меркам российского металлического андерграунда шаг и выпустить сингл. 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.
На новом макси-сингле представлен как англо-язычный материал так и руско-язычный. Коллектив выступил вместе с такими грандами как 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.07.08 в г.Электросталь в Mindcrusher Club, множество закулисных съемок из жизни музыкантов группы, множество бонус материалов и многостраничный буклет с ярко изложенной историей создания коллектива.
В настоящее время MELANCHOLY находиться в студии работая над новым альбомом "Organics" который планируется выпустить во второй половине 2010 года.