Le groupe black metal symphonique anglais Bal-Sagoth a été créé en 1989 par le chanteur Byron. L'idée était de créer un groupe black/death metal symphonique dans un concept de fantaisie sombre/science-fiction et d'anciens mythes et légendes. Suite à la sortie d'une démo à l'hiver 1993, Bal-Sagoth a signé avec Cacophonous et enregistré leur premier album "A Black Moon Broods over Lemuria" en 1994.
En 1996, l'alignement connait quelques changements avec le départ du bassiste Jason Porter et du guitariste John Piras.
Le second chapître de la triologie a été "Starfire Burning Upon The ice-Veiled Throne Of Ultima Thule", en 1996, une réelle orchestre épique impériale des ténèbres. Le denier épisode de cette triologie a été "Battle Magic" en 1998, une oeuvre atmosphérique symphonique très intense. Pour promouvoir cette triologie, le groupe a fait des tournées en Europe en compagnie de Dark Funeral et Emperor. En 1999, le batteur Jonny Maudling est remplacé par Dave Mackintosh
Ensuite, Bal-Sagoth a signé avec Nuclear Blast. Leur quatrième album a été enregistré, "The Power Cosmic", en 1999. Il propose une sorte d'opéra de l'espace de fantaisies lugubres.
En 2001, l'album "Atlantis Ascendant" est mis en vente. En 2004, Dan Mullins arrive dans le groupe à la batterie. En 2006, le sixième album est enfin disponible, "The Chthonic Chronicles".