I Cephalic Carnage, formatisi a Denver (Colorado) nel 1992, con il loro terzo album, Lucid Interval (Relapse, 2002), hanno perfezionato un sound labirintico che mescolava metalcore, stoner-rock, jazzcore e death-metal.
Avevano debuttato quattro anni prima con Conforming to Abnormality (Headfucker, 1998), tramite una casa discografica italiana.

Il loro quarto album Anomalies (Relapse, 2005) era ancora più tecnico.

Mislead By Certainty (Relapse, 2010) era un esercizio di continuo cambiamento delle regole del gioco, visto che abbracciava un'ampia gamma di stili, talvolta all'interno della stessa canzone (si ascoltino i 12 minuti di Repangaea).