Группа была создана вокалисткой О. Mattila в начале весны 2004 года в Финляндии и изначально была известна как Bare Eternity. Вскоре к проекту присоединился гитарист Н. Hartikainen, и после недолгих поисков осенью этого же года к ним присоединились гитарист E. Vihma и вокалист A. Päivinen, что стало поводом изменить стиль коллектива.

Вскоре после нового 2005 года М. Niemelä занял свое место за барабанами, и группа приняла решение переименоваться в Exsecratus. Весной этого же года ударник М. Niemelä покинул состав команды из-за музыкальных и личных разногласий. Скопировано с Dark-World.ru. Также вскоре из состава вышел гитарист Е. Hartikainen, поскольку был призван на службу в вооружённые силы.

В течение лета и осени 2005 года были записаны новые песни, а в начале 2006 года T. Kauhajärvi (ударные) стал членом группы, но задолго до этого у него была уже практика работы в коллективах тяжёлой направленности (Arthemesia, Final Dawn, Mensura), тем самым T. Kauhajärvi принес в творчество проекта некоторые стилевые изменения. Теперь ребята стали играть более мощный и быстрый метал.

Весной 2006 года в группу пришла клавишница Emmi Silvennoinen и заполнила "пробелы" в команде, тем самым Exsecratus стали сильнее и в сентябре 2006 года выпустили свое первое демо под названием "Еxecute". В октябре того же года года E.Vihma и A.Päivinen покинули группу из-за личных разногласий между собой и остальными участниками группы. На следующий день в ряды Exsecratus вступила вокалистка Leeni-Maria Hovila.

Меньше чем за неделю K.Rautiainen стал серьезным кандидатом на роль соло-гитариста. В 2007 году Exsecratus записали сингл и через некоторое время (в сентябре) свой первый полноформатный альбом под названием "Tainted Dreams", который был выпущен на лейбле Violent Journey Records.

Успев стать полнофункциональной метал-группой, Exsecratus уже осуществили свой первый тур по Финляндии со знаменитыми коллегами Ensiferum, который прошёл в январе 2007 года (в пяти городах за пять дней). В марте ребята дали свой первый концерт за пределами Финляндии - в России: в Санкт-Петербурге группу приняли со всей гостеприимностью.

Через неделю после концерта пути Exsecratus и гитариста K.Rautiainen разошлись. Решение было чрезвычайно трудным, и спустя несколько недель было объявлено о том, что Tony Hentilä стал новым гитаристом и бэк-вокалистом коллектива. Этот молодой музыкант стал идеальной заменой K.Rautiainen. Его вокал принес новые элементы в стиль группы.

В феврале 2008 года K.Rautiainen вернулся в состав команды, после чего Exsecratus записали еще одно демо. Довольно долгое время группа работала над новым полноформатным альбомом и выпустила его в 2011 году под названием "Beloved Serpent". Отыграв после этого несколько концертов, команда затихла, а в 2013 году и вовсе было объявлено о прекращении деятельности.