Fetocide была образована в 1998 году под первоначальным названием Deformity. Будучи переименованной в течение следующего года группа еще существовала в качестве дуэта из основателей Инго Нойгебауэра и Кая Швирса. В 1999 году они ненадолго приостановили работу в Fetocide, пока были заняты в сторонней команде Embedded. В 2002 году оба покинули эту группу и занялись своей собственной.

Был найден бас-гитарист в лице Тимо Прюна (ныне участвующий в Tears Of Decay), а через некоторое время музыканты втроем записывают первое демо, "Shedding Liquid Flesh". Эта работа была предназначена исключительно для поиска барабанщика и вокалиста.

Вскоре ударником становится Мариус фон Бекерат, вместе с ним Fetocide начала репетировать и писать новый материал, прилагая все усилия для расширения свои навыков. Когда Инго стал параллельно участвовать в дэт-грайнд-группе Ripped2Shred, он привлек к сотрудничеству в своей формации вокалиста Дирка Френкинга.

Перед записью альбома "Redefine" Кай был вынужден покинуть группу. Вследствие этого вся работа над гитарными партиями легла на Инго, и начались поиски второго гитариста сразу же после записи сессий. Частичная запись и мастеринг "Redefine" проходили в студии Bonecracker, дополнительная работа производилась в Trollheim Studios.

В это время из группы уходит Тимо, и место бас-гитариста занимает Ханнес Брунс прямо перед записью второго полноформатника "Repetitive Patterns". Перед этим над партиями бас-гитары работал все тот же Инго. Альбом был записан в течение трех дней в студии Trollheim и был выпущен в 2007 году собственными усилиями группы.

После этого вновь произошли перестановки в составе. Дирк покинул группу по причине нехватки времени, а Ханнес - из-за музыкальных разногласий. Новым участником стал басист Йенс. Он также смог заменить второго гитариста, поэтому Fetocide решила продолжить свой путь вчетвером. Чуть позже в записи гроулинга группе помог хороший друг, Хейко.

Летом 2009 года из коллектива уходит Мариус, так как у него возникли серьезные проблемы со здоровьем. Это случилось после семи лет совместного сотрудничества - первая наизначительнейшая потеря Fetocide, из-за чего формация решает взять перерыв. Скопировано с Dark-World.ru.

После почти года молчания к группе присоединяется новый барабанщик, Андре Янссен (Pumpkin Heads, Vike Tare). Затем к составу примыкают гитарист Арне Буше и вокалист Мальте Петерс. В таком составе команда летом приступает к работе над новым материалом. Результатом этого стал выход миньона "Redesigned" в декабре 2010 года.

С 2011 началась запись композиций для сплит-альбома с Very Wicked, Cerebric Turmoil, Johnston и Tears of Decay; релиз вышел в свет 23 сентября. В течение последующего времени Fetocide выступала на концертах, последний из которых прошел 22 сентября 2012 года в Вильгельмсхафене.