Concept imaginé fin des années 90 par le chanteur Byron Roberts, c'est en 1993 que le groupe anglais Bal-Sagoth voit le jour. La même année, le groupe sort une demo qui attire l'attention du label londonien Cacophonous, chez lequel il va signer.

Ce groupe de Black Metal Symphonique se distingue notamment par une importante utilisation du clavier, qui donne une dimension épique aux compositions.

Entre 1993 et 1998, Bal-Sagoth sort trois albums produit par Cacophonous, s'en suivra ensuite une tournée européenne avec Emperor et Dark Funéral.

En 1999, le groupe signe chez le label allemand Nuclear Blast, ce qui lui permis de faire deux albums supplémentaires : The Power Cosmic et Atlantis Ascendant. Bal-Sagoth suivra ensuite Marduk, Mortician, Amon Amarth et Vader sur les routes d'Europe pour le festival No Mercy en 2001.

Le dernier album en date est The Chthonic Chronicles sortie en mars 2006.