В 1984-ом году во время учебе в Крефельдском колледже встретились двое молодых фанатов хэви-метала, которым было суждено навечно вписать свои имена в историю немецкой пауэр-металической сцены. Этими парнями были Ханси Кюрш и Андре Ольбрих. К тому времени у обоих уже был музыкальный опыт: Ханси играл на гитаре в Executor, а Андре был гитаристом в European. Вскоре European сменили название на Zero Fault и выгнали из группы вокалиста, так как Андре никак не мог приспособиться к его манере петь.

Во время школьных каникул Андре тренировал Ханси профессионально петь а тот, решив исполнить свою давнюю мечту и стать профессиональным музыкантом, бросает Executor и присоединяется к Zero Fault. Спустя некоторое время группа снова меняет название, в этот раз на Lucifer's Heritage.

Барабанщик Томен Штаух появился в группе очень необычным образом. Сперва Андре пытался научить того играть на гитаре, но успеха эта затея не имела. Посему Томен пересел за барабанную установку. Место же второго гитариста занял Маркус Дорк. В таком составе записывается демо "Symphonies of Doom", деньги на запись которой пришлось одолжить у бабушки Ольбриха. Скопировано с Dark-World.ru. Вскоре после записи Штрауха заменяет Ганс Петер-Фрей, который был ударником группы до Штрауха.

В середине 1986-го записывается второе демо Lucifer's Heritage, "Battalions Of Fear", на которым явно прослеживалось влияние Helloween. Перед записью демо Маркус Дорк был заменен Кристофом Тийсеном, тяготевшем к трэш-металическому звуку. Также были предприняты попытки найти замену Ханси как вокалисту, но успеха они не имели. Вскоре после записи демо группу покинул барабанщик и музыканты начали искать ему замену.

В то же время было решено издать свой дебютный альбом на лейбле No Remorse. Так как из-за названия группы многие причисляли Lucifer's Heritage к зарождавшемуся тогда блэк-металу, было решено сменить вывеску. Сперва предлагались названия Battery и Raging Waters, данные в честь песен Metallica и Testament соответственно, но в конце концов группа остановилась на названии Blind Guardian, под которым она сегодня и известна.