Как у любой тру-хэви группы, история Мельхиора началась 20 лет назад. Именно тогда посредством знакомства Виталия Бондарука и Александра Кононова в детском саду №520 была заложена основа нынешнего состава. Половина этой основы (Виталий) пошла учиться музыке (сначала какого-то черта баяну, а потом, одумавшись, гитаре), другая я же спокойно радовалась жизни, пока в пьяном угаре к Шурику не заявились черти нездорового цвета, указавшие на необходимость купить установку и раскрыть дремавшие таланты ударника, чем тот впоследствии и занялся. Как и в любой компании, тут вскоре нашелся и третий - общий знакомый Виталий Чесалов. Для тогдашнего уровня группы сгодился и гараж отца Виталя, где они некоторое время опошляли каверами песни различных металл-коллективов, и, обнадежившись донельзя, решили доукомплектовать группу, для чего и послужили Ксения (вокал) и Костя (бас). Вместо Виталия Чесалова группу озарил своим появлением некогда страдавший Сleptomani’ей Алексей Зленко. После таких серьезных шагов по пути к славе не грех было придумать название этой богодельне. Подбодренная алкоголем креативность Шурика выдавала много вариантов, но критику выдержал лишь «Мельхиор», металл все-таки. В мае 2006 года состоялось первое выступление, после которого то ли успех, то ли самокритика ударила в голову мельхиоровцам, да так, что группа приостанавливает свою деятельность и собирается вновь через несколько месяцев немного в ином составе: несменяемые Виталь и Шурик, Леха, Андрей Анисимов (бас). Заметив, что кого-то не хватает, позже приглашается вокалистка Лиза Миценко, и группа наконец-то приступает к работе над собственным материалом. К концу 2007 года появляются композиции “Серый город”, “Хеви-метал”, “Ворон”, “Fire & Rain” (музыкальное достояние Лехи, принесенное им из бывшей группы Cleptomania). Не теряя времени, группа делает демо свеженаписанного хита «Серый город». Андрей Анисимов покидает группу, какое-то время вакантное место в ритм-секции занимают сессионные басисты. В 2008 году Мельхиор дает несколько концертов в разных городах Беларуси и даже умудряется поучаствовать на конкурсе “Времена на СТАЛИ” в Москве.
Пребывая в состоянии поиска басиста, группа начинает работу над композицией «Бессмертный», которая несколько прерывается сменой в составе. Вместо Лизы Миценко на вокал приходит Татьяна Лукашевич, выбывшего на учебу в московскую консерваторию Леху заменяет Андрей Бутер, а поиски басиста увенчал успех в виде Акима Максимова. Появляется новая по стилю песня «Проклятая вечность».
Группа на данный момент активно репетирует, работает над новым материалом, играет уже имеющийся на концертах, записала демо-версию песни «Ворон». Проблем с комплектацией также нет, причем, до такой степени, что формально убывшего Леху мы считаем полноправным членом группы.
Но басист, будучи извечной проблемой любой группы, снова решил уйти…мы в гипотетическом поиске….