Vermis Mysteriis стартовал летом 2000 года в составе: Maksim Xul (ex-Crolemn Grot) - гитара/вокал и Yrt Glormkhaoth (Mourning Palace, Ebanath, Witenagemot) - ударные. Уже в августе записывается первое репетиционное демо "Восход Кровавых Времен" ("The Dawn Of Bloody Times"), которое не распространялось вследствие плохой реализации.

Второе демо "Сквозь Мрак И Огонь" ("Through Gloom And Fire") записывается с мая по июль 2001 года. 6 мизантропичных блэк-метал-гимнов так и не были изданы, утратив актуальность сегодня.

С марта 2003 по апрель 2004 дуэт работает над первым полноформатным альбомом "Церемония Времен" ("Ceremony Of Ages") при поддержке Irod (Crolemn Grot) и Alex.exe (Abysma/Witenagemot). Работа выдержана в классическом холодном и атмосферном ключе блэк-метала.

Также в 2004 году записывается мини-альбом "Rex Noctis". В тот период на время записи к группе присоединяется Xesth Merzobolot (Mortuary). Скопировано с Dark-World.ru. Его гитарные партии легли в основу двух композиций: "Rex Noctis... Ego Sum Tenebris" и "God is Dethroned!".

В результате переговоров с украинским лейблом Bloodhead Prods, при поддержке российского лейбла MoreHate Prods был выпущен первый официальный диск, включивший в себя "Ceremony of Ages" и "Rex Noctis".

С конца 2005 по начало 2006 года записывается второй полноформатный альбом "Пламя Ярости" ("Flame of Fury"). 8 треков агрессивного и атмосферного блэк-метала были выпущены усилием нескольких андеграундных лейблов: Empire Recs (Украина), MoreHate Prods (Россия), Othal Prods (Россия).

В 2009 года Maskim Xul привлекает в Vermis Mysteriis ряд сессионных музыкантов, и группа начинает концертные атаки на территории Украины. Гитарист Yrt не участвует в живых акциях в связи с активными действиями своей основной группы, Ebanath.

С декабря 2011 начинается запись третьего альбома "Путь Одиноких Волков" ("The Lonely Wolves' Way").