Проект Annihilatus был запущен апокалиптическим летом 1999 года двумя его основателями War Inquisitor Serpent и T “9mm” H. Причиной создания группы послужило желание играть жёсткий разрушительный металл, ориентированный на военную тематику, отличающийся от того, что они делают в своих основных командах. А также они просто хотели выразить себя через грубый и простой немелодичный металл. Название «Annihilatus» означает по-английски "annihilation" («разрушение", уничтожение»), что вполне очевидно, но если быть более точным, то слово "annihilation" является производным от "Annihilatus". Причина выбора такого названия лежит в концепции группы, в ее музыке и текстах. Концепция текстов представляет собой некий баланс между разрушением, войной и антирелигиозностью, между тем как музыка сама по себе является чем-то средним между блэк-металом старой школы и примитивным блэком. Фэны сравнивают музыку Annihilatus с такими группами как Burzum, Darkthrone, Ildjarn, Destroyer 666 и даже Hellhammer / ранний Celtic Frost, вместе с влияниями Bolt Thrower. Первой работой Annihilatus выброшенной на музыкальный рынок была EP/demo-кассета с названием «Unholy Mass Destruction», увидевшая свет прямо в канун 1999 года. Она включала 4 грубых, жестких и простых трэка о войне и разрушении. Эта запись была издана осенью 2000 года на лэйбле Northern Heritage и им же была пару раз переиздана. Еще один участник - «Военная машина Распутин» присоединился к Annihilatus в начале 2000 года чтобы причинять страдания и сеять разрушение своим 4-х струнным басом. В этом составе они выпускают мини-альбом, названный «Annihilation». Он был записан в октябре 2000, выпущен тем же Northern Heritage весной 2001 и включал 7 разрывных трэков о войне. За пару месяцев до выхода «Annihilation» группа была усилена вокалистом Centurion. У группы существовали проблемы с помещениями для репетиций, и поэтому прогресс был несколько приостановлен. Наконец, в январе 2002 года группа записала их последний «манифест войны» - дебютный CDLP «Blood and War». Этот альбом сделал шаг по направлению к тотальной войне и уничтожению в текстах с еще более жесткой музыкой и более брутальными песнями. Он был выпущен лэйблом Northern Heritage в марте 2002 года, неся в мир разрушение. Даже несмотря на то, что вся группа была удовлетворена альбомом, War Inquisitor Serpent и T “B-50”H решили, что будет лучше играть в оригинальном первоначальном составе, и поэтому Centurion и Warmachine должны покинуть команду. Переизданная теми же Northern Heritage кассета «Unholy Mass Destruction» сейчас доступна для фанатов, тем временем как мини-альбом был распродан ограниченным тиражом всего в 400 копий. CD “Blood And War” к тому времени уже вышел и был доступен для покупателей, полная его версия была выпущена позже к концу года. На данный момент Annihilatus взяли небольшой перерыв, чтобы с новыми силами начать следующую «военную кампанию».