Albumin ilmestyttyä yhtyeen pitkäaikainen laulaja Bruce Dickinson ilmoitti siirtyvänsä soolouralle. Dickinsonin tilalle tuli Wolfsbane-yhtyeestä Blaze Bayley, joka ei kuitenkaan saanut ihailijoilta samanlaista suosiota kuin Dickinson. Dickinson palasi yhtyeeseen 1999.
Fear of the Dark on kappalemäärältään Iron Maidenin pisin studioalbumi: se sisältää kaksitoista raitaa. Albumin kappaleista julkaistiin singleinä 'Be Quick Or Be Dead', 'From Here To Eternity' ja 'Wasting Love', joista kaksi ensimmäistä sijoittuivat Britannian singlelistan sijoille 2 ja 21.Iron Maiden: Fear of the Dark, vuonna 1998 uudelleenjulkaistun CD:n kansitekstit Lisäksi albumin nimikappale on vuosien mittaan noussut yhdeksi suosituimmista Iron Maidenin kappaleista ja sitä on esitetty usein yhtyeen konserteissa. Albumin musiikillinen ilmaisu ja soundimaailma jatkavat pitkälti edeltäjänsä linjaa ja on paikoitellen jopa raskaampi.
Fear of the Dark oli kolmas Britannian listan ykköseksi noussut Iron Maidenin albumi.Iron Maiden: Fear of the Dark, vuonna 1998 uudelleenjulkaistun CD:n kansitekstit Aiemmin samaan olivat yltäneet The Number of the Beast vuonna 1982 ja Seventh Son of a Seventh Son vuonna 1988.