Cattle Decapitation starteten im Jahr 1996, ursprünglich als Nebenprojekt, einiger Mitglieder der Grindcore-Band Locust. Textlich unterscheiden sie sich von den meisten anderen Grind-Acts dadurch, dass sie nicht wie sonst oft in der Szene üblich, durch platte Gore-Texte auffallen, sondern engagierte politische Inhalte thematisieren, z.B. setzen sie sich für Tierschutz ein. Im Jahr 1999 veröffentlichen sie ihr Debüt-Album ’Human Jerkey’, mit dem man erstmals einen größeren Bekanntheitsgrad erlangt, den man mit der Veröffentlichung der dritten Scheibe ’To Serve Man’ (2002), deren Vertrieb sich ’Metal Blade Records’ annehmen, noch ausbauen kann. Anschließend geht es mit Cannibal Corpse, Macabre und Hate Eternal auf US-Tournee. Das Nachfolge-Album 'Humanure' (2004) wurde mit niemand geringerem als Produzenten-Legende Bill Metoyer aufgenommen und konnte den Status der Band nochmals einen Schritt weiter führen.