Blind Guardian

Blind Guardian formed in 1984 as Lucifer's Heritage, then changed the name to Blind Guardian in 1986.