Formé à Denver, Colorado au début des années 90, Cephalic Carnage fut dès sa formation un moyen pour ses membres de briser les barrières musical par le biais d’une brutalité et d’une diversité jusque là rarement atteintes.
En 1998, le groupe sort son premier album, Conforming the abnormality et rejoint peu après l’écurie Relapse Records. Un an plus tard sort le monstre de brutalité Exployting Dysfunction
En 2002, après de conséquentes tournées, le groupe remet le couvert avec « Lucid Interval », qui continue de surprendre les fans. Doom, Grind, Hardcore Chaotique, Brutal Black Metal… quasiment tous les aspects possibles de la musique extrême sont désormais couverts pas le groupe.
Avec un Anomalies à l’approche plus moderne sorti en 2005, Cephalic Carnage fait de nouveau très forte impression dans la sphere metal ; L’album est alors qualifié de "progressif et pulvérisant" par le magazine Revolver.
En 2007, le groupe nous revient avec Xenosapien, et se montre alors sous un jour plus accessible et aéré que par le passé. L’album est de nouveau un succès.