Le groupe est formé en 1993 par Ingar Amlien à Gjøvik[1]. Le groupe publie son premier album studio intitulé Sinister Scenario, en 1997[1]. Il est suivi en 1999 par un deuxième album studio intitulé The Ogress[1]. En 2000, le groupe publie son troisième album studio, Project Regeneration[1]. En juillet 2004, le groupe annonce le tournage de leur chanson Inexplicable Bloodthirstiness[3]. La vidéo est réalisée par Roli Produksjoner, et annoncée en automne ou hiver la même année[4].
En mars 2005, Crest of Darkness annonce la sortie d'un DVD live et les enregistrements de leur nouvel album Give Us the Power to Do Your Evil[5]. Sur le DVD live, ils expliquent avoir sélectionné plusieurs concerts récents de la période[6].
En 2012, Kjell Arne Hubred quitte le groupe après sept ans de service, et est remplacé par le guitariste Jan Fredrik Solheim.
En octobre 2012, ils annoncent leur sixième album, In the Presence of Death, pour le via My Kingdom Music[7]. L'album sort à la date prévue[8]. En mai 2014, le groupe publie une vidéo lyrique du titre From the Dead extrait de leur album In the Presence of Death[9]. Cette même année, ils annoncent un changement de formation : la venue du batteur Bernhard (Pale Forest)[10].
En janvier 2015, le groupe annonce un EP de quatre chansons intitulé Evil Messiah en formats digipack CD et vinyle le 23 février[11],[12]. Entretemps, la couverture et la liste des titres sont révélées[13]. En juin 2016, le groupe publie une vidéo sur sa page Facebook montrant le chanteur et fondateur Ingar Amlien signant un contrat confirmé par le label My Kingdom Music. Le label confirme aussi qu'il continuera à collaborer avec eux pour la sortie de leur futur album[2].
