Однажды в Эрфурте в 2008 году два человека, Даниэль и Себастьян, найдя друг друга, решили объединиться в проект, чтобы играть музыку, удовлетворяющую их амбиции. Первые песни были сочинены бесцельно и без определённого стиля. Для основателей тогда стоял вопрос, играть дальше вдвоём или собирать полноценный состав. В итоге решили из проекта делать группу, и совсем скоро к ним присоединились Марсель, Майк и Ларс. Так была создана Decembre Noir (в пер. с фр. «Чёрный декабрь»).
Каждый участник во время сочинения музыки оставлял свой отпечаток на творчестве группы, благодаря чему вырабатывался уникальный стиль Decembre Noir. Постепенно к уже существующему материалу прибавились новые композиции.
Первый альбом «A Discouraged Believer» группа выпустила на CD и виниле 9 мая 2014 года при поддержке лейбла F.D.A. Rekotz. Материал содержит 7 меланхоличных, депрессивных песен в стиле Doom/Death Metal. Продюсированием, сведением и мастерингом занимались Алекс Диц (Heaven Shall Burn) и Эрик Фриз.
