Группа Infestum была образована в 2000 году, после распада группы Midgard, бывшими её участниками Grond (ударные) и Skald (гитара). Вскоре в группу присоединились Ion (вокал) и Thorngrim (бас). Зимой 2000-2001 был записан студийный демо-альбом "Infestum" - пять треков сырого яростного чёрного метала с фольклорными паган-элементами. Лирика была сфокусирована на олицетворении тёмных частей человеческого подсознания, показе внутреннего хищника, который присутствует в каждом человеке. Позже, в 2002, эта запись была издана североамериканским лейблом Battle Hymn Records. Демо-альбом получил хорошие отзывы. Его сравнивали с ранними работами Graveland и Bathory, исполненными в своём собственном стиле.

Весной 2001 года группа начала концертную деятельность. Но уже в октябре Grond получил травму, из-за которой не смог больше выступать. Он был заменён участником Burglar, игравшим тогда в Morbid Victory. Burglar стал новым членом группы, и покинул Morbid Victory.

Зимой 2001-2002 группа записала полноформатный альбом "Last Day Before The Endless Night" (Последний день перед бесконечной ночью). Альбом содержал 4 перезаписанные песни из демо-альбома и новый материал. В конце 2002 альбом был издан российским лейблом More Hate Productions в CD формате. Обложку для альбома составлял Владимир Смердулак, который работал ранее с такими группами, как Nanghizidda и Massive Carnage. Тяжёлый метал в этом альбоме был разбавлен инструментальными композициями, которые подчеркнули фольклорную направленность альбомной лирики.

В 2003 начинает работу над новым альбомом "Ta Natas". Очень долго материал альбома претерпевал изменения, пока наконец не был издан в 2007 немецким лейблом Blood Fire Death Productions. Этот альбом был уже лишён той фольклорной направленности и приобрёл новые экспрессивные авангардные формы. Скопировано с Dark-World.ru. Обложку альбома разработал Владимир Смердулак, имеющий уже большой опыт в создании художественного материала для многих метал-групп. Также, для альбома были сняты два видео: "Razor To Throat" и "Ta Natas". "Razor To Throat" долгое время был очень популярен на портале metalvideo.com, входя в первую десятку рейтинга.

Одновременно с изданием альбома из-за расхождения во взглядах из группы уходит Divine Skald. Место гитариста занимает A\Vesh (Наша Вайна, Пярэварацень). Но уже в 2009 он уходит из группы вместе с ещё одним участником Burglar. В группу приходит новый гитарист W-todd (ID:vision), который долгое время являлся другом участников группы.

В новом составе, весной 2010 года группа выпустила интернет-сингл "Void Of Nebulae", а ещё чуть позже - интернет-мини-альбом "Renaissance", состоящий из 5 композиций.
В 2012 году состав был дополнен участниками ID:vision: Werwolfe (бас), Forneus (барабаны). В этом составе группа работает над новым полноформатным альбомом.

В 2014 группа завершает работу над очередным полноформатным альбомом "Monuments of Exalted". 1 июля диск выходит на крупнейшем Российском экстремальном лэйбле FONO Ltd. специально для стран СНГ и Балтии. Для Европы и остального мира альбом выходит 31 октября на чешском брутальном лэйбле Lacerated Enemy Records.