Первый альбом группы — «Battalions of Fear» (1988) состоял наполовину из песен с одноимённого демо и продемонстрировал ощутимое влияние ранних работ Helloween в стиле спид-метал. Туда также вошли гитарные вариации Андре на классические симфонии Антонина Дворжака. Годом позже был выпущен «Follow the Blind» (1989), более тяжёлый и, по словам музыкантов, с уклоном в трэш-метал. В записи альбома принял участие лидер Helloween Кай Хансен в качестве третьего гитариста и бэк-вокалиста. Blind Guardian начали набирать популярность в Германии.

1990-е

Широкую известность Blind Guardian принёс их третий альбом «Tales from the Twilight World» (1990), ознаменовавший смещение в сторону пауэр-метала и начало выработки собственного звучания Blind Guardian, для которого характерно использование хоровых партий и общее достаточно «эпическое» настроение. На этом альбоме также участвовал Кай Хансен, уже ушедший из Helloween в собственный проект Gamma Ray. Вскоре после выхода «Tales…» группа подписала контракт с крупным лейблом Virgin Records, на котором в 1992 году вышел четвёртый альбом «Somewhere Far Beyond» тиражом 130 тысяч экземпляров. Благодаря «Tales…» и «Somewhere…» Blind Guardian стали весьма популярны в Японии, где был записан их первый концертный альбом «Tokyo Tales» (1993).

Новым продюсером Blind Guardian стал Флемминг Расмуссен, ранее работавший с Metallica на альбомах Master of Puppets и And Justice for All. В сотрудничестве с ним в 1995 году группа выпустила свой пятый студийный альбом, озаглавленный «Imaginations from the Other Side». Выпущенный в 1996 году сборник «The Forgotten Tales» содержал акустические и оркестровые версии нескольких композиций Blind Guardian, а также каверы некоторых песен других исполнителей.

Продюсерам Virgin так понравилась кавер-версия песни «Mr. Sandman», что они настояли на выпуске её отдельным синглом. На эту песню был снят шуточный клип, первое постановочное видео в истории группы. Музыканты предстают в облике злых клоунов, пугающих мальчика, который не хочет ложиться спать. Ещё два клипа были сняты на песни с «Imaginations…» — «Bright Eyes» и «Born in a Mourning Hall» (концертный). Ещё одно видео, снятое группой в этот период — короткометражная комедия «Drei Schüsse im Leberknödel», пародия на фэнтези, где участники группы преодолевают испытания в заколдованном замке.

В 1998 году вышел концептуальный альбом «Nightfall in Middle-Earth», основанный на книге Джона Толкина «Сильмариллион». На этом альбоме Blind Guardian использовали «хоровой» бэк-вокал в духе Queen, ряд элементов фолк-рока. Альбом считается одним из самых успешных за всю историю группы, и первым, изданным в США. Песня «Mirror Mirror» была выпущена отдельным синглом.

При записи этого альбома Ханси Кюрш сложил с себя обязанности бас-гитариста и полностью сосредоточился на пении. Партии бас-гитары на этом и последующих альбомах Blind Guardian исполнял Оливер Хольцварт (брат ударника Rhapsody of Fire Алекса), который также исполняет песни с группой вживую с 1998 года. Однако он не числится в «официальном» составе группы на её сайте. Причиной тому, по словам музыкантов, было желание сохранить возможность для Ханси вернуться к игре на бас-гитаре. В этот период Кюрш перенёс тяжёлую болезнь, которая едва не стоила ему слуха, и всерьёз рассматривался вариант, что он вынужден будет бросить пение и остаться только бас-гитаристом. По словам Маркуса, «пятый гвардеец» Оливер вполне удовлетворён своим полуофициальным статусом.