En diciembre de 1979, la banda grabó su primer larga duración, Iron Maiden, con Paul Di'Anno en la voz, Steve Harris en bajo y coros, Dave Murray en guitarra, Clive Burr en batería y Dennis Stratton en guitarra y coros, celebrando además la edición del primer sencillo oficial Running Free, que rápidamente escalaba las listas británicas hasta posicionarse en el puesto treinta y cuatro.41?


Paul Di'Anno y Steve Harris actuando en Mánchester en 1980.
El 14 de abril de 1980 la banda publicó oficialmente el esperado primer álbum de estudio, titulado Iron Maiden. Si bien recibió excelentes críticas por parte de los medios especializados,42? para Steve Harris no llegó al nivel que hubiera deseado, ya que consideró que el productor discográfico Will Malone no trabajó lo suficiente en el sonido.43?44? A pesar de la inconformidad de Harris, el disco alcanzó la cuarta posición en las lista británicas, y para celebrarlo la banda retornó al Ruskin Arms, uno de los locales que los vio nacer, para hacer otro recordado e histórico concierto.41?

Después del primer álbum, el guitarrista Dennis Stratton, que ingresara en la séptima alineación del grupo, abandonó la formación debido a diferencias musicales. En su reemplazo ingresó Adrian Smith, amigo personal de Dave Murray que anteriormente había rechazado unirse ya que estaba cómodo con su banda Urchin,45? que además estaba teniendo cierto éxito a nivel local.46?

Ver todos los episodios