Дебютное концертное шоу группы Malice состоялось в августе 1999-го года в городе Алчевске. Изначально планируя лишь запись короткого демо-альбома, в начале 2000-го года, создав необходимое колличество материала, группа приняла творческое предложение от известного в узких кругах профессионалов музыканта, продюсера, звукорежиссера и хозяина студии Negative Music Виктора Н. Скопировано с Dark-World.ru. Величко осуществить аудиозапись полноценного дебютного альбома.

Таким образом, уже весною того же года, в Алчевске увидел свет мастер-диск работы, глубокомысленно названной "Symphony of Darkness". Это название содержит в себе как описание важного элемента стиля музыки группы, так и, собственно, имя первого проекта Макса и Алекса. Довольные результатами записи, Malice решают вновь показать себя в роли живых исполнителей и добиваются приглашения выступить на главной андеграунд-площадке восточной Украины - харьковском клубе Форт.

Покорив, в мае 2000-го года, сердца многих любителей металла в Харькове, летом музыканты отравляются в столицу Украины с целью организации выпуска тиража своего дебютного альбома. Успешно представив свой мастер-диск в Киеве и получив в ответ несколько предложений, группой было принято решение о заключении обоюдной договоренности с новосозданным лейблом Griffin Music. Одновременно, у себя дома, в ознаменование официального двухлетнего успешного существования проекта, 11 октября 2000-го года в Алчевске, силами группы, был организован и проведён очередной концерт.

Сопровождаемый на протяжении многих месяцев анонсами, репортажами и интервью в передачах о металл-музыке FM-радиостанций Луганска и Киева, первый тираж альбома "Symphony of Darkness" был выпущен официально в мае 2001-го года в виде MC и поступил в продажу в музыкальные магазины многих областных центров страны. В результате хороших продаж альбома в Украине, а также множества высоких его оценок (в том числе за высокое качество записи и новаторскую оригинальность содержащегося на нём материала), вскоре группе поступило предложение из Российской Федерации, от широко известного московского лейбла Irond Records, подписать подготовленный контракт, которое, однако, было отклонено группой по причинам сложности исполнения всех предложенных в этом документе условий.

Весной 2001-го года группа даёт последнее своё публичное выступление в городе Стаханов и после, уже полностью, переходит к работе над созданием новых композиций для запланированного второго студийного альбома. Публичная активность лидеров команды, однако, проявилась в организации в Алчевске нескольких концертных выступлений молодых и дружественных металл-групп из многих городов страны под брендом Реактор-Фест.

В начале 2003-го года основные участники Malice сворачивают уже почти завершённую работу над новым альбомом и, отказавшись от его записи, без официального объявления прекращают, на неопределенный срок, свою творческую деятельность. Однако, даже в этот период, альбом "Symphony of Darkness" переиздавался на кассетах, выходя в продажу новыми тиражами, а отдельные его композиции вошли в состав нескольких компиляций на компакт-дисках.

Наконец, 2008-ой год стал годом, когда все основные члены группы пришли к взаимному согласию снова вернуться на украинскую металл-сцену. Решение о возобновлении активной творческой деятельности официально было провозглашено в городе Донецке, в день 10-летнего юбилея Malice, 11 октября 2008 года.

В новые планы команды входят как создание и запись нового альбома, на основе нового материала, в стиле "симфо-мелодик пауэр-блэк-метал", так и концертные выступления с исполнением уже "классических" вещей группы с дебютного релиза, который 7 марта 2009 года был переиздан в формате CD, с полностью новым эксклюзивным оформлением, украинским лейблом Metal Scrap Production.