Проект Cebren-Khal был рождён в Ренне, что во Франции, в качестве квартета в начале 2004 года. В этом составе группа записывает своё первое демо, "Charon’s Path", выпущенное своими силами летом 2005 года. Оно получило тёплые и воодушевляющие отклики в андеграундной среде. Укрепив состав басистом и клавишником, команда даёт несколько концертов, включая выступление в финале Metal Battle - Wacken Open Air в мае 2006 года, тоже хорошо воспринятых публикой.

В феврале 2007 года группа отправляется в студию DrudenHaus для записи своего первого полноформатного альбома под присмотром Xort (Anorexia Nervosa), который не только произвёл сведение и мастеринг материала, но и сам добавил несколько клавишных пассажей. В марте из Cebren-Khal уходит J.T. Скопировано с Dark-World.ru., и запись заканчивали уже с новым басистом Nicky.

Уже имея на руках полностью готовый альбом, группа занялась поиском издающей компании, но ни одно из предложений их не удовлетворило. В 2008 году деятельность проекта была заморожена, музыканты разбрелись по другим коллективам, не теряя надежды на то, что им удастся заключить выгодную для них сделку и издать альбом. Давний друг Stef из Wedding In Hades посоветовал им связаться с российским дум-метал-лейблом Solitude Productions. Делу был дан ход, и в 2010 году "A Mass Of Despair" выходит на BadMoodMan (подразделении Solitude).

Это музыкальное произведение представляет из себя эмоциональную смесь Doom/Death с Melodic Black и Gothic Doom/Dark Metal’ом. На авторов повлияли Dimmu Borgir, Orphaned Land, My Dying Bride, Septic Flesh, Shape Of Despair и Saturnus. В оформлении релиза были использованы иллюстрации Густава Доре к "Божественной Комедии" Данте, пересекающиеся с темами, которые затрагиваются в написанной на английском и французском языках лирике.

Музыканты утверждали, что у них есть несколько новых песен и что они примутся за запись второго альбома, но никаких новых известий от них с 2010 года не поступало.