Arsebreed a été créé au Pays-Bas en 2000 sous forme de groupe death metal brutal dans la veine de Deeds Of Flesh et Deicide. Après quelques mois, ils ont enregistrén une démo de 5 pièces intitulée "Arsestabbers", elle a été mise en vente en avril 2001 sous l'ancien nom de la formation, Bloodcum. Ils ont fait plusieurs spectacles en Allemagne. Le groupe s'est séparé en 2002. Après deux ans, les membres fondateurs Daan et Pranger sont revenus ensemble et ils ont ajouté des membres pour créer Arsebreed. Il y a eu l'ajout de Frank (ex-Pyaemia) à la basse, Joel (Pyaemia) et Robbe K (Disavowed) aux vocaux et Floris (Mangled) à la batterie. En 2005, ils mettent en vente l'album "Munching The Rotten" via Neurotic Records. Puisque Floris se concentrait sur un autre projet, il a été remplacé par le batteur Romain Goulon en janvier 2006. Ils continuent de faire plusieurs spectacles en 2006..