Após a gravação de seu predecessor (No Prayer for the Dying de 1990) em uma fazenda na propriedade de Steve Harris com o Rolling Stones Mobile Studio, levando a resultado negativos, para este álbum Harris teve de converter a construção em um estúdio apropriado (batizado de Barnyard).[2] Bruce Dickinson descreveu o resultado como "uma pequena melhora porque Martin [Birch] veio e supervisionou o som. Mas havia grandes limitações no estúdio - simplesmente devido ao tamanho físico, coisas assim. Na realidade não terminou tão mal, mas, você sabe, um pouco abaixo da média."[3] O estilo musical do álbum mostrou alguma experimentação com "Be Quick or Be Dead", uma canção de ritmo rápido lançada como primeiro single do disco,[4] e "Wasting Love", a única balada do grupo,[5] da época do primeiro álbum solo de Dickinson, Tattooed Millionaire.[6] Ambas as músicas são colaborações de Dickinson/Gers, que contrastam com "Afraid to Shoot Strangers" de Harris, uma canção política do ponto de vista de um soldado na Guerra do Golfo.[7] Dickinson muitas vezes introduziu a canção como uma narrativa anti-guerra.[8] "Fear Is the key" é sobre o medo numa relação sexual por causa da AIDS. A música foi escrita na época que a banda soube da morte do cantor do Queen Freddie Mercury. Dickinson afirmou: «Há uma parte de 'Fear Is the Key' que diz: "ninguém liga até que algum famoso morre". E isso é realmente muito triste. Enquanto o vírus estava confinado em homossexuais ou em viciados em drogas, ninguém em dava a mínima. Foi apenas quando celebridades começaram a morrer que as massas começaram a se conscientizar».[9] "Weekend Warrior" é sobre o futebol e a violência que o estraga.[9] Apenas duas canções do álbum, a faixa-título e "Afraid to Shoot Strangers", sobreviveram às turnês pós-1993. "Fear of the Dark" esteve presente em todos os repertórios de turnês subsequentes exceto em 2005,[4] na qual a banda tocou apenas músicas dos seus quatro primeiros álbuns,[10] e foi a única canção tocada nas turnês Somewhere Back in Time World Tour e Maiden England World Tour (além de "Afraid to Shoot Strangers") que não é dos anos 1980. "Afraid to Shoot Strangers" tornou-se frequente nos setlists da era Blaze Bayley com o Iron Maiden, e depois só retornou em 2012.[11] "Be Quick or Be Dead", "From Here to Eternity", "Wasting Love" e uma versão ao vivo da faixa-título foram lançadas como single. A turnê de apoio ao álbum foi a Fear of the Dark Tour. Faixas N.º Título Compositor(es) Duração 1. "Be Quick or Be Dead" Bruce Dickinson, Janick Gers 3:24 2. "From Here to Eternity" Steve Harris 3:38 3. "Afraid to Shoot Strangers" Harris 6:56 4. "Fear Is the Key" Dickinson, Gers 5:35 5. "Childhood's End" Harris 4:40 6. "Wasting Love" Dickinson, Gers 5:50 7. "The Fugitive" Harris 4:54 8. "Chains of Misery" Dickinson, Dave Murray 3:37 9. "The Apparition" Harris, Gers 3:54 10. "Judas Be My Guide" Dickinson, Murray 3:08 11. "Weekend Warrior" Harris, Gers 5:39 12. "Fear of the Dark" Harris 7:16 Duração total: 58:37