В 1992 году, в Восточно-германском городке Росслау, в составе Alex - гитара, Michael - бас-гитара, вокал и Stephan - ударные, была основана группа Cryptic Carnage. После усиления состава в лице гитариста Mike ребята выпустили дебютный демо-альбом "Return of the Damned" в 1993 году которое не выходило за рамки стиля Death Metal. Вскоре в 1994 году был записан второй демо-альбом "Cryptic Carnage in the Ancient Kingdom" с некоторым влиянием Black Metal. Затем группа начинает работать над материалом к дебютному альбому и одновременно концертирует с Crematory, Dimmu Borgir, In Flames, In the Woods, Vader.
Дебютный альбом - "And Another Kingdom Was Born..." издан в 1996 году на лебле Folter Records в альбом вошли 8 композиций, общим звучанием на 39 минут. Продюсером албома выступил Raffa. "And Another Kingdom Was Born..." Это вымышленная история о расцвете и упадке некоего королевства. Фирма слабо занималась промоушеном диска, ребят спасало лишь обилие концертов, на которых они со временем стали делать масштабное средневековое шоу. Денег на запись тоже было мало, так что качество явно пострадало. Позже в 1998 году альбом был переиздан на лейбле Last Episode.
Тему для следующего альбома подсказал бургомистр их родного города Рослау. Он предложил ребятам воспеть местную старую крепость XII века Вассербург и даже выделил денег. Группа сменила малоподходящее плохо-отапливаемое репетиционное помещение на другое - в подвале дома Алекса он сумел оборудовать небольшую студию. Помня о проблемах с предыдущим лейблом после долгих раздумий ребята заключили соглашение с Last Episode.
Альбом "Rozelowe" (старое название города Рослау) был записан в декабре 1997 года на Commusication Studio под руководством Gerhard Magin (Crematory, Theatre of Tragedy,Totenmond, Dark). В записи композиций "Primae Noctis" и "However Rich A Man may Be" им немного помогли Felix (Crematory) и Lotte (Ex-Crematory). Оформлял диск ударник группы Стефан. Затем следуют кардинальные перемены в составе - новый клавишник, басист и освобожденный вокалист.
Группа вновь усиленно концертирует в том числе выступает на фестивале Wave & Gotik Treffen 1999 года в Лейпциге, пишет новый материал и в результате студийных усилий рождается третий полноформатный альбом "Retrospect 2000". Он содержит 8 композиций в том числе кавер на песню группы Pink Floyd "High Hopes". Каждая композиция посвящена определенной исторической личности - Джек-Потрошитель, Александр Великий, Тутанхамон и т.д. Альбом издан на лебле Serenades Records в 1999 году.
В 2003 году участники Cryptic Carnage собрали новую готик-металлическую команду под названием Down Below, тем самым заморозив Cryptic Carnage.
