Carnival In Coal a été fondé en 1997 par Arnaud Srobl et Axel Wursthorn, déjà membres de formations plus "classiques". Leur but était d'aller au delà de la musique metal en proposant un mix avant-gardiste et surprenant de metal extrême, d'electro et de genres musicaux plus éloignés les uns que les autres du metal, le tout avec une forme d'humour particulièrement absurde qui en a fait un groupe unique dans la scène française.

En 2006, Carnival In Coal donnera ses premiers concerts, enchaînant plusieurs dates européennes et notamment des gros festivals metal comme le Hellfest ou le Brutal Assault. L'année suivante, le groupe finissait cependant par splitter, laissant derrière lui une demo et quatre albums.