Créé à Denver, Colorado, le groupe grindcore Cephalic Carnage a été créé en 1992 et propose une musique extrême dévastatrice . En 1993, les membres fondateurs, Lenzig (vocal) et Zac Joe (guitare), ont enregistré la première démo, "Scrape My Lungs". Bien que l'enregistrement ait bien circulé dans la scène underground, le groupe s'est séparé peu après. En 1996, Cephalic Carnage s'est reformé et ajouté les membres John Merryman (batterie) et Steve Goldberg (guitare). L'addition de nouveau sang dans la formation a donné assez d'énergie pour enregistrer une seconde démo deux mois plus tard, "Fortuitous Oddity". Le quator était plus fort que jamais avec la batterie technique et le vocal schizophrènique de Lenzig. Cephalic Carnage a fait une tournée américaine auto-financée à l'automne 1997.
En 1998, leur premier album, "Conforming To Abnormality", est mis en vente. Par la suite, le bassiste Jawsh Mullen s'est ajouté et le groupe est retourné sur la route. En 1998, il participe au Milwaukee Metalfest et permet de rejoindre directement les nombreux journalistes. Peu après, Cephalic Carnage signe avec Relapse Records. L'initiation du groupe était de se joindre à Soilent Green, Today Is The Day, Exhumed et Morgion pour la tournée de Relapse en 1999, Contamination Tour. En décembre 1999, il entre au New Orleans' Festival Studios avec le producteur Keith Falgout (Soilent Green, Crowbar, Acid Bath) et enregistre leur premier disque sur Relapse, "Exploiting Dysfunction". Ensuite, le groupe est parti en tournée américaine avec The Dillinger Escape Plan, montrant deux des groupes très extrêmes de la scène.
En 2002, Cephalic Carnage joue au SXSW Festival à Austin, TX, avec Mastodon, High On Fire et Alabama Thunderpussy. La même année, le groupe offre l'album "Lucid Interval", qui a atteint un haut niveau d'authenticité dans sa sonorité, en plus de mélanger les éléments metal au jazz-fusion. Le EP "Halls Of Amenti" est également disponible.
Les deux sorties suivantes de Cephalic Carnage sont "Anomalies" (2005) et "Xenosapien" (2007), encore une fois sur Relapse Records.