Po raz pierwszy w historii zespołu okładki nie zaprojektował Derek Riggs (twórca maskotki IM). Zdecydowano się na projekt autorstwa Melvyna Granta. – Chcieliśmy, żeby Eddie był trochę nowocześniejszy, żeby pasował do lat dziewięćdziesiątych. Chcieliśmy odejść od konwencji komiksowego straszydła i zamienić Eddiego na coś bardziej "wprost", tak żeby był jeszcze bardziej przerażający – wyjaśnił menedżer Rod Smallwood w książce Run to the Hills. 

W utworze From Here to Eternity powracamy do opowieści o prostytutce Charlotte, którą poznaliśmy przy okazji debiutanckiego albumu Iron Maiden. Postać ta pojawiła się także w 22 Acacia Avenue oraz Hooks in You. Na albumie Fear of the Dark jej temat został oficjalnie zamknięty. 

Steve Harris po raz pierwszy został oficjalnie wymieniony jako współproducent albumu. Była to też ostatnia płyta IM, którą wyprodukował Martin Birch przed przejściem na emeryturę.

Tylko dwa utwory z albumu, tytułowy oraz Afraid to Shoot Strangers, przetrwały koncertową próbę po trasie promującej Fear of the Dark. Wówczas muzycy grali jeszcze Be Quick or Be Dead, From Here to Eternity oraz Wasting Love. Reszta kompozycji nie doczekała się prezentacji przed publicznością.

Gitarzysta Gordon Giltrap wydał album o takim samym tytule w 1978 roku. Perkusista Nicko McBrain grał z nim zresztą wcześniej (wystąpił na płycie Giltrap z 1973). Warto przy okazji zwrócić uwagę na czcionkę, którą przy okazji FotD wykorzystał wówczas Giltrap. Podobieństwo jest uderzające...