Идея основания этого блэк-паган проекта зародилась у Байрона Робертса еще в 1989 году. Уже было придумано и название, "Bal-Sagoth", но претворить планы в жизнь тогда не удалось. Дело сдвинулось с мертвой точки лишь в 1993-м, когда Брайан познакомился с Крисом и Джонни Модлингами. Братья играли именно так как и хотелось Робертсу, и в июле того же года было объявлено о рождении новой группы. По осени команда была доукомплектована басистом Джейсоном Портером и клавишником Винсентом Крабтри. К концу года уже была готова первая демка, которая попала в руки Фратеру Нихилу из "Cacophonous Records". Тот, недолго думая, предложил "Bal-Sagoth" контракт на три альбома. В июне 1994-го группа заперлась в йоркширской "Academy Studios" для записи первого полноформатника. Вскоре "A Black Moon Broods Over Lemuris" был готов, но лейбл еще целый год находил разные причины, чтобы отложить выход пластинки. Так что релиз состоялся лишь в мае 1995-го. За это время коллектив покинул Кабтри, а на его месте появился Леон Форрест. В декабре 1994-го группа должна была разогревать "Cradle of filth", но перед этим Байрон слишком переусердствовал в стейдждайвинге на концерте у "Cannibal corpse", и выступления "Bal-Sagoth" пришлось отменить. Свой первый "лайв" команда отыграла на блэк-дэт фестивале, проходившем в лондонской "Dublin Castle". Затем состоялись совместные выступления с португальским "Moonspell" и небольшой тур по Ирландии, скомканный из-за разгильдяйства промоутера. Несмотря на это слава о "Bal-Sagoth" потихоньку начала распространяться по Европе, и в ноябре 1996-го группа в качестве хедлайнеров приняла участие в фестивале "Ragnarok", проходившем в Бельгии. А перед этим коллектив снова окопался в "Academy Studios" и записал лонгплей с длиннющим названием "Starfire Burning Upon The Ice Veiled Throne of Ultima Thule". Названия треков были не менее длинными, чего стоило только "Ad Lo, When The Imperium Marches Against Gul-Kothoth, Then Dark Sorceries Shall Enshroud The Citadel Of The Obsidian Crown". В декабре 1996-го команду покинул Джейсон Портер, передавший басуху Алистеру Маклатчи. А в феврале следующего года состоялось первое глобальное европейское турне группы, в котором ее партнерами были шведы "Dark Funeral" и норвежцы "Ancient". После записи третьего альбома Леон Форрест вдруг решил, что ему лучше быть полицейским, чем играть металл, и объявил о своем уходе. Чтобы как-то выйти их положения, клавишные отдали Джонни Модлингу, а спустя некоторое время подыскали нового ударника, Дэйва Макинтоша. Однако, как только "Bal-Sagoth" собрались записывать четвертый альбом, из банды сбежал Маклатчи. На его место взяли Марка Гринвелла и принялись за сессии. Тем временем к музыкантам выстроилась целая очередь лейблов с контрактами. Свои предложения делали "Nuclear Blast", "Hammerheart Records" и "Cacophonous Records". Пораскинув мозгами, коллектив решил остановиться на первом из них. В 1999-м и 2001-м годах на этой фирме вышли альбомы "The Power Cosmic" и "Atlantis Ascendant".
