Группа была образована в далеком 1993 году братьями Сьюкоф в городе Sanford, Florida. Джейсону тогда было 13 лет, а Джордану и вовсе 9. В 1997 году вышел первый альбом группы - "Reality Only Fantasized", и вскоре после этого она распалась.
В начале нового тысячелетия Capharnaum вновь собрались вместе, а также пригласили вокалиста Trivium Мэтта Хифи. В 2004 году вышел их второй альбом - "Fractured".
"Fractured" не имеет практически ничего общего с музыкой Trivium - это дико замороченный техно-дэт в духе Cryptopsy и поздних Death с атональными мелодиями, сложными структурами, постоянно меняющимся ритмом и музыкальным размером. Наиболее доступной можно назвать финальную вещь "Refusal" с более-менее ровным ритмом и великолепными гитарными соло в духе неоклассики Марти Фридмана и Джейсона Бекера.
Matt Heafy заведует вокалом во всех песнях, кроме "Machines" и "Icon of Malice", в которых у микрофона стоит Jason Suecof. Вокал на этом альбоме у Matt Heafy более брутальный, чем на "Ascendancy", он ближе к гролингу, чем к хардкорному стилю.
