Проект Crystalline Darkness сформировался в 2006 году в Португалии, в городе Лиссабон. Основателем проекта считается человек под псевдонимом Demoniac, писавший всю музыку. Некоторое время спустя Demoniac находит единомышленника Funeriis, который отвечает за ритм-секцию. Скопировано с Dark-World.ru.

Первым релизом группы была демо-запись в 2008 году, изданная на лейблах Herege Warfare Productions и AntiHumanism. Демо было выпущено тиражом в 500 копий. Релиз получился полным ненависти, апатии и отчаяния по всем канонам депрессив-блэка.

В 2009 году происходят первые смены состава. На место Funeriis'а встает JS на основе сессионного участника. Но по прошествии года JS покидает проект по личным причинам, и Crystalline Darkness становится сольный проектом Demoniac.

В этот период был записан сплит-альбом с португальским проектом Pestilencia, который получил название "Delírios". В 2010 году песни проекта попадают на трибьют группе Abyssic Hate, а также на компиляцию "Lusitânia Dark Horde II - Portuguese Black Metal".

Последний на данный момент релиз Crystalline Darkness вышел в 2011 году вместе с группой Maldição (Португалия).