Después del primer álbum, el guitarrista Dennis Stratton, que ingresara en la séptima alineación del grupo, fue expulsado de la banda debido a diferencias musicales. En su reemplazo entró Adrian Smith, el cual era amigo personal de Dave Murray, y que anteriormente había rechazado unirse, ya que su banda Urchin estaba teniendo éxito. Adrian demostraría en los años siguientes sus capacidades como guitarrista y compositor aportando muchos éxitos a la banda.
Es desde este disco que Iron Maiden tiene predefinido no solo su estilo musical sino también el estilo que será aplicado para todas sus caratulas y que sin excepción llevaria el ícono ilustrativo en cada una de ellas: Eddie.

No hay fan de la banda o al menos alguien que los conozca que no asocie directamente la imagen de Eddie con la banda más que con la imagen de Dickinson, Di'Anno, Nicko, Murray, etc.
Eddie, es hoy por hoy no solo el ícono de Iron Maiden, sino también una figura en si mismo. El nombre completo es Eddie The Head o Edward The Head, y su creador Derek Riggs se basó en la propaganda de la guerra de Vietnam para crearlo.
Se dice que su origen comienza en un chiste popular en el East End de Londres: "Una mujer tuvo un hijo que solo tenía cabeza; el médico le dijo a la madre que no se preocupara, que en cuestión de unos años conseguiría un cuerpo. Cinco años más tarde, el día del cumpleaños del niño, entró su padre en la habitación donde estaba Eddie y le dijo: "Hijo, hoy es un día muy importante y te traigo un regalo". Eddie contestó: "¡Oh no, no me digas que es otro sombrero!".
La primera imagen nació de la mano de Dave Beasley, ingeniero de luces de la banda en las primeras épocas de la misma, le gustaba el estilo de ambientación de los shows de Kiss y Steve Harris estaba totalmente deseoso en la interjeccion de algún tipo de representación para los conciertos, así que dejaron esto en manos de Dave.
En poco tiempo Dave se ganó el apodo de Dave "Lights" dada su facilidad de improvisar en las actuaciones con objetos sencillos y cotidianos, como aspiradoras, macetas, luces, etc. Dave consiguió una máscara en la Facultad de Bellas Artes y, con una bomba de acuario, consiguió hacer bombear sangre por la boca de dicha máscara en una actuación de Iron Maiden. En este momento Eddie no era más que una máscara encima de una tarima para amenizar los shows. Por medio del manager Rod Smallwood, Iron Maiden contactó con Derek Riggs, el cual creó un cuerpo para Eddie y rediseñó el rostro a partir del trabajo de Dave Beasley
Fué incluido en la carátula de su primer single "Running Free", a pesar de aparecer el Eddie de cuerpo entero, la banda prefirió mantener la cara en secreto, de modo que ésta aparece oculta en la sombra, con la cara totalmente negra. Para el primer disco de Iron Maiden ya aparecería la cara de Eddie diseñada por Derek Riggs, la cual sería el motivo principal en todos los futuros discos de la banda, a pesar de ir cambiando de estilo disco tras disco, adecuándose al carácter de la música de Iron Maiden en cada caso.

Desde su creación Eddie aparecería en todos los shows de Iron Maiden, incrementando gira tras gira su tamaño de forma considerable, llegando a medir varios metros. Para los primeros discos de la banda, Eddie se adaptaba a las portadas de los discos, pasando a vestirse de loco en "Piece of Mind", con la camisa de fuerza, cadenas y cabeza rapada; de momia en "Powerslave" o de aviador de la Segunda Guerra Mundial para el single de "Aces High". El tamaño de Eddie para las giras americanas era ligeramente superior al presentado en las giras europeas, por problemas de espacio en estas últimas.
El cambio más radical de Eddie se dió en los discos posteriores, al igual que lo hizo la música de Iron Maiden. En 1986 Eddie se convertía en una especie de cyborg futurista para la portada de "Somewhere in Time" y cambió más aún en "Seventh Son of a Seventh Son" donde aparecía solamente el torso y la cabeza abierta por la mitad. A partir de aquí, la calidad de los dibujos de Eddie se fue deteriorando.
En 1990, para el disco "No Prayer for the Dying", aparecía Eddie de nuevo con el cuerpo entero y melena, pero no tenía la misma calidad que los anteriores. El único dibujo de la época que tiene mayor fuerza ilustrativa pertenece al single "Bring your Daughter... to the Slaughter".
Debido al descenso en la calidad de los dibujos de Derek Riggs, Iron Maiden decidió que el dibujante de la carátula de su siguiente disco Fear of the Dark fuese Melvyn Grant. El diseño de Melvyn fue un poco extraño y a gran cantidad de fans de la banda no les agradó.
A partir del lanzamiento de "The X-Factor", el diseño de Eddie cambia drásticamente. Las carátulas lo presentan dibujado por computadora por Hugh Syme, tanto para el disco como para los singles, este Eddie, se ve divorciado de la personalidad y el grafismo que Derek Riggs habia impreso a sus diseños en caratulas anteriores.
"Best of the Beast" fué el sencillo que le devolvería fuerza y caracter a Eddie, pues era de nuevo Derek quien dibujaba y lo hacía con una portada en la que aparecían juntos los más famosos Eddies diseñados por el mismo, y por ende de la historia de Iron Maiden.
En el 2000 se volvió a confiar en Derek Riggs para la portada del álbum de regreso de Bruce Dickinson y Adrian Smith: "Brave New World". Esta carátula es un tanto rara y divorciada de la imagen anterior, se trata de una cara formada por las nubes que surgen sobre un Londres futurista. Tras esta última, ninguno de los diseños de Derek convenció a Steve Harris para el single "The Wicker Man", debido de nuevo a la falta de fuerza y garra de los mismos, y la relación Iron Maiden/Derek Riggs se rompe definitivamente tras este disco.
El nuevo disco , "Dance of Death" trae de nuevo un Eddie diseñado en 3D y un tanto carente de fuerza, aunque tampoco es el peor de la historia de la banda.
La portada del DVD "The Early Days" a finales de 2004, devuelve la fuerza de los primeros Eddies de Derek Riggs, con unos Iron Maiden empeñados en volver a su gloriosa época del "The Number of The Beast" y del "Piece Of Mind".