В период с мая по октябрь 2001 года парни записали 30 треков, которые были выложены на официальном сайте группы для свободного скачивания. Позже песни были оформлены на диске под заголовком "Guts, Gore & Grind", альбом музыканты выпустили самостоятельно в том же году. Благодаря своеобразному сочетанию поп-рок-мелодии известных групп (например, Udo Jürgens, Europes, Modern Talking, Limp Bizkit, Bad Religion) с грайндкором, который отличается очень быстрыми и тяжелыми риффами, Excrementory Grindfuckers моментально притянула к себе многих фанатов экстремальной метал-сцены. Наряду с чисто музыкальной обработкой песен все треки также снабжались собственными или модифицируемыми текстами.

В 2004 году группа выпустила второй альбом, "Fertigmachen, Szeneputzen!", который содержал ровным счетом 99 треков. С этим материалом команда выступила на разогреве осенью 2004 года у Die Apokalyptischen Reiter, которые в тот момент гастролировали по Германии.

Зимой 2006-2007 группа записала новый альбом, который также включил 99 треков. Релиз получил название "Bitte Nicht Vor Den Gästen!" и был самостоятельно выпущен в 2007 году. Кроме самих участников группы в записи альбома приняли участие десять приглашенных вокалистов.

После небольшого перерыва в декабре 2007 группа переиздала свою раннюю работу "Guts, Gore & Grind", включив в неё бонус-треки.

Excrementory Grindfuckers не заключали контрактов с лейблами, несмотря на это команда сейчас находится на достаточно высоком уровне. Коллектив выступал на крупнейших метал-фестивалях в Германии, таких как Wacken Open Air (2008 и 2011) и Summer Breeze Open Air (2006, 2009, 2011 и 2012).

В начале 2011 года группа зарегистрировала свой профиль на Facebook, затем команду покинул Руфус по личным обстоятельствам. Через неделю в состав был включен другой музыкант. Роб и Хим тем временем параллельно участвовали в другом проекте - Nebelmacht, который был задуман в качестве сатиры на блэк-метал-сцену.