En 1998, al igual que los álbumes anteriores a The X Factor, Iron Maiden fue remasterizado con «Sanctuary» incluido en todas las ediciones.

Iron Maiden es también el único trabajo de estudio con el guitarrista Dennis Stratton y el productor Will Malone.

[11]​ Antes, Harris había enviado una maqueta al mánager Rod Smallwood,[12]​ quien se interesó por el grupo y le propuso lanzar algunos temas en un EP.

[14]​ Otro productor, Andy Scott, fue descartado por insistir a Harris en que tocase su bajo con púa en vez de con los dedos.

El bajista escribió todos los temas a excepción de «Charlotte the Harlot», cuyo autor fue Dave Murray.

[21]​ Di'Anno, que escribió la letra, la describió como «una canción muy autobiográfica, aunque por supuesto nunca he pasado la noche en una cárcel de Los Ángeles.

[23]​ El sencillo «Sanctuary» fue publicado el 7 de junio y llegó al puesto veintinueve del UK Singles Chart.

[25]​ Aunque «Strange World» fue atribuida a Harris, Paul Di'Anno, vocalista original de la banda entre 1975 y 1976, afirmó que contribuyó en ella.

[28]​ Todos los temas, a excepción de «Strange World» y la instrumental «Transylvania», han aparecido con Bruce Dickinson como vocalista en álbumes en vivo, recopilatorios o ambos.

[35]​ Esta edición incluyó además una portada distinta a la original, aunque realizada por el mismo artista, Derek Riggs.

Steve Huey de Allmusic lo describió como «un hito» y añadió: «No hay un trabajo mejor que el debut de Iron Maiden para escuchar cómo el punk y el rock progresivo influenciaron a la nueva ola del heavy metal británico».

[50]​[47]​ El instrumental «Transylvania» fue versionado por Iced Earth en su álbum Horror Show y por Absu en el tributo A Call to Irons.

Fueron soporte de Judas Priest, sin embargo, tanto el público como la crítica demandaban un tour propio.

Durante las actuaciones en Gran Bretaña, la banda se desplazó a Bélgica para realizar su primer concierto fuera de su país.

Durante dos meses, Iron Maiden actuó en Italia, Alemania, Francia, Suiza, Países Bajos, Suecia, Dinamarca, Noruega y de nuevo en Bélgica.