Le groupe est formé en 1993 par Ingar Amlien à Gjøvik. Le groupe publie son premier album studio intitulé Sinister Scenario, en 1997. Il est suivi en 1999 par un deuxième album studio intitulé The Ogress. En 2000, le groupe publie son troisième album studio, Project Regeneration. En juillet 2004, le groupe annonce le tournage de leur chanson Inexplicable Bloodthirstiness. La vidéo est réalisée par Roli Produksjoner, et annoncée en automne ou hiver la même année. 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. Sur le DVD live, ils expliquent avoir sélectionné plusieurs concerts récents de la période.