Пластинка содержит несколько композиций, нетипичных для Iron Maiden. Первый сингл — «Be Quick or Be Dead» — демонстрирует эксперименты коллектива со спид-металом. Третий сингл — «Wasting Love» — одна из немногих баллад в арсенале Iron Maiden; стилистически она тяготеет к пауэр-металу. В подобном духе выдержан дебютный сольный альбом Брюса Дикинсона "Tattooed Millionaire", изданный за два года до "Fear of the Dark". Тексты песен, написанные Дикинсоном и Яником Герсом, как правило, существенно отличаются от текстов Харриса, который зачастую вкладывал в них политический подтекст. Написанная им «Afraid to Shoot Strangers» является протестом против «Войны в заливе».