La historia de Blind Guardian comienza en 1986 en la ciudad de Krefeld, Alemania, cuando Hansi Kürsch y André Olbrich deciden formar una banda de Power metal. Con Hansi a la voz y al bajo, André en la guitarra, Marcus Dörk como segunda guitarra, Thomen "The Omen" Stauch en la batería graban su primera maqueta titulada Symphonies Of Doom bajo el nombre de Lucifer's Heritage. Aunque la maqueta pasa inadvertida, en el año 1987 sacan otra llamada Battalions Of Fear, con Christoff Theissen en la segunda guitarra y Hans-Peter Frey en la batería.

Esta segunda maqueta tendría un mejor acogida y consigue firmar con el sello independiente No Remorse. En ese momento deciden cambiar el nombre de la banda por el de Blind Guardian y ya cuentan en sus filas con Marcus Siepen, en reemplazo de Christoff Theissen, y Thomas Stauch retoma las baquetas.

El primer disco oficial de la banda lleva el nombre de Battalions Of Fear, y sale a la venta a comienzos de 1988. Musicalmente hablando es considerado como speed metal, y en este álbum están presentes temas basados en la literatura fantástica como la obra de J. R. R. Tolkien y de Stephen King.

Su segundo álbum, Follow The Blind, que se lanza en el año 1989, cuenta con la colaboración de Kai Hansen, entonces guitarra de Helloween. Siguiendo la línea del disco predecesor, la referencia a la fantasía está presente, aludiendo a la obra de Michael Moorcock en algunas de sus canciones.

Para mediados de 1990 la banda lanza el álbum Tales From The Twilight World que los consolidaría dentro de la escena del heavy metal alemán. Se aprecia un cambio musical que va acercándose a su estilo característico. De nuevo hay referencias a la obra de Tolkien y de Stephen King en las letras y de nuevo la colaboración de Kai Hansen, que por aquel entonces ya militaba en Gamma Ray, en Lost in the Twilight Hall. También hay un tema dedicado a la novela Dune, de Frank Herbert, Traveller In Time.

A mediados de 1992 y bajo el sello discográfico Virgin sale a la luz Somewhere Far Beyond con nuevas referencias a obras de la literatura fantástica y al cine de ciencia ficción como Blade Runner. Se parece al anterior, pero se incluyen más guitarras acústicas y otros instrumentos como gaitas. Muchos fans consideran que el estilo propio de la banda definitivamente se fragua en este disco. Destaca el tema que a partir de entonces se convierte en el auténtico himno para los fans del grupo: The Bard's Song (In the Forest). El disco de nuevo cuenta con la colaboración de Kai Hansen en The Quest for Tanelorn.

En 1993 sale a la venta el primer álbum en vivo del grupo, Tokyo Tales, grabado durante su gira por Japón, que hace un repaso a los mejores temas del grupo.

Su quinto álbum se lanza en 1995 bajo el título de Imaginations From The Other Side y viene precedido por el single A Past And Future Secret. Para muchos su mejor disco, muestra a la banda en su cénit interpretativo. Continúan las referencias a los libros de fantasía, como al ciclo artúrico o al afamado Ciclo de la Puerta de la Muerte.

1996 es el año de The Forgotten Tales, un disco de rarezas, donde se incluyen algunas caras B y versiones alternativas o acústicas de algunas de las canciones del grupo, así como versiones de otros grupos. Previamente se lanza el segundo single titulado Mister Sandman.