Mortuary как полноценная группа образовалась 27 августа 1996 года с приходом в группу вокалиста Виталия Савчука. В составе: Виталий Савчук - вокал, клавишные; Андрей Савчук - бас, автор текстов; Алексей Катюха - ударные; Виктор Тищук - гитара. Группа начала работу над своей первой музыкальной программой. Первое испытание на публике прошло в концертном зале общеобразовательной школы № 27 Хмельницкого 20 декабря 1996 года, после чего группа начала принимать активное участие в андеграундной жизни города.
Через год Mortuary стали известными не только в Хмельницком, но и за его пределами. Начиная с 1998 года группа приняла решение самостоятельно заниматься организацией своих концертов под лейблом Extreme Vision. Это дало положительный результат. Благодаря акциям Extreme Vision, Хмельницкий посетило немало авторитетных death-, black-, progressive-metal групп. Именно в это время к группе присоединяется еще один гитарист, Влад Збаращенко.
23 мая 1999 года состоялся последний концерт группы Mortuary. В связи с личными проблемами каждого из музыкантов группа прекратила свое существование. Но 16 января 2003 года (день рождения Виталия Савчука) за рюмкой "медовой с перцем" (производитель намеренно не указывается) стержень группы Mortuary (Андрей Савчук и Виталий Савчук) решают испытать в разовом порядке себя на концерте, который собирался организовывать группа Катафалк в Хмельницком. Для реализации данной цели в качестве сессионных музыкантов было предложено сыграть Игорю Кульчицкому (гитара - Катафалк) и Боднарю Артему (ударные - Катафалк).
В процессе репетиций, в связи с тем, что по личным причинам не все музыканты группы Катафалк смогли принимать участие, в составе: Игорь Кульчицкий - гитара (Катафалк); Артем Боднарь - ударные (Катафалк); Виталий Савчук - вокал, клавишные (Mortuary); Андрей Савчук - бас (Mortuary), проект выполнял совместную программу, которая включала в себя песни обеих групп. Неожиданно для себя проект Катафалк - Mortuary был приглашен на Terroriser fest (г. Винница) в рамках презентации альбома винницкого группы Reaktor.
