BRUCE DICKISON- VOCALISTA
STEVE HARRIS- BAJISTA Y FUNDADOR
DAVE MURRAY- GUITARRISTA
ADRIAN SMITH- GUITARRISTA
JANICK GERS- GUITARRISTA
NICKO McBRAIN- BATERISTA
Como las giras por Gran Bretaña ya eran bastante extensas adquirieron un camión al que transformaron para acarrear los equipos y también para poder dormir durante estas, y le llamaron "La Diosa Verde" por su color verde oscuro. Fue en este contexto en el que en 1978 Paul, Doug, Steve y Dave grabaron The Soundhouse Tapes en los estudios Spaceward en Cambridge, incluso durmiendo en el suelo de la casa de una enfermera que había conocido Paul Di Anno, ya que la "Diosa Verde" no los resguardaba totalmente del frío. Después de haber vendido una impresionante cantidad de copias de quisieron llevarse a casa la cinta original para agregar más temas a la grabación, pero cuando fueron a retirarla se encuentran con la desagradable sorpresa que el “Master” había sido borrado quedando solo el cartucho QIC que es lo que al final resultó como "The Soundhouse Tapes". Fue por aquel tiempo que conocieron a Neal Kay, un DJ rockero, quien era dueño del primer local de heavy metal de Londres el "Bandwagon". El primer encuentro entre Neal y Steve Harris fue muy especial ya que el mismo Neal reconoce no haber sido muy amable con Steve cuando este le entregó el demo para que lo escuchara, sin embargo cuando se dio el tiempo de oírlo quedó realmente asombrado e impactado por la fuerza de la banda, de hecho el mismo cuenta que es primera vez que le sucedía eso con una banda. Al tiempo temas como "Iron Maiden"o "Prowler" se pondrían a la cabeza de la lista de canciones del "Bandwagon", y ya al momento de tocar en vivo en el mismo recinto la revolución de la banda en la escena metalera londinense era total, y tal como cuenta el mismo Neal Kay, la gente del rock y el heavy metal se rindió a los pies de Iron Maiden en toda Inglaterra. Después de esto es que conocen a Rod Smallwood quien escuchó los temas de la banda sorprendiéndose gratamente e invitándolos a un par de conciertos en el Windsor Castle en Harrow Road y en el Swan en Hammersmith, pero no todo sería color de rosa ya que junto a la calidad del grupo, la presencia contestataria y la respuesta que Iron Maiden generaba en la audiencia de la época, (que incluso ya era bastante más fuerte que el de las propias bandas punk de moda e imperantes), les trajo algunos problemas en algunos locales en los que se les prohibió tocar por la algarabía que generaban. Pero los problemas vendrían en especial a manos de Paul Di Anno, de hecho la segunda vez que Rod Smallwood se dispuso a ver a la banda en vivo, Paul había sido arrestado por la policía, teniendo que ser el mismo Steve Harris quien asumiera el rol de vocalista (además de bajista) por esa noche, y con un Iron Maiden conformado como un Power Trio, o tres integrantes. Rod Smallwood lejos de desilusionarse se impactó por la actitud de Steve y Dave sobre el escenario. A partir de ese momento Rod decide asumir el rol de mánager de la banda, y junto con eso el rock británico comenzaba a vivir una nueva etapa, y sobre todo a renacer de la mano de Iron Maiden, haciéndose eco de esto la prensa especializada y los medios que volvían sus ojos al género, y en especial a esta banda que estaba revolucionando absolutamente la escena. Fue en este contexto que aparece el sello EMI interesado en contar con el grupo en sus filas, después de haber visto un par de shows electrizantes como contaran los mismos John Darnley, Martin Haxby y Brian Sheperd de EMI Records, en especial Darnley encargado de la parte rock del sello, y que incluso se hizo admirador de la banda. La idea era de ficharlos para tres discos. Paradójicamente el ritmo vertiginoso que llevaba la banda le pasó la factura a Doug Sampson quien decide retirarse. Paralelamente al retiro de Doug se integra el guitarrista Dennis Stratton justo antes de la grabación del primer álbum, y es el mismo Stratton justamente quien lleva a Clive Burr (al igual que Thunderstick proveniente de la banda Samson) para reemplazar a Doug Sampson en los tambores, quedando de este modo lista la agrupación que plasmaría la esperada y siguiente grabación. El mánager Rod Smallwood logró que Brian Shepherd, presidente del sello discográfico EMI, presenciara el histórico concierto de la banda en el Club Marquee en 1979 el cual calificó como electrizante, y una semana más tarde, Iron Maiden firmaba contrato con la compañía discográfica. Contrato que estaba en competencia con otra banda representativa del NWOBHM, Def Leppard. Por fin en diciembre de 1979 graban 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.3 Después de Running Free, la prensa británica fue evidenciando en Paul Di'Anno un paulatino giro en su actitud hacia el grupo.
Tras unos cuantos conciertos bajo el nombre de Gypsy´s Kiss, Steve decide disolver todo eso y cambiarlo por el proyecto "Smiler", cuyos miembros tenían algunos años más que él, lo cual le sirvió para acumular experiencia, sin embargo Steve Harris quería plasmar sus inquietudes como compositor en mayor grado, de hecho, es ya en aquella época (1972/1973) en donde, por ejemplo, después de un concierto en el "Bridge House" surgirían grandes canciones que hasta el día de hoy son emblemas para Iron Maiden como Transylvania, y en aquella misma época otras como “Wrathchild”, “Inoccent in Exile”, etc, y siempre con la idea inspirada en la banda Wishbone Ash en cuanto a las guitarras gemelas. Las inquietudes de Steve Harris como compositor por lo tanto eran bastante grandes y un tanto distintas a las del resto, y quienes optaban por un hard rock más convencional, por lo que la única manera de llevar a cabo esta idea era reformular todo, y es así como en 1975 surge el nombre de Iron Maiden para al fin materializar todas estas creaciones. Ese año el grupo lo componían Dave Sullivan, Terry Rance en las guitarras, Ron “Rebel” Matthews en la batería, Steve Harris por supuesto en el Bajo y Paul Day en la voz.
El domingo 1 de mayo de 1976 tuvo lugar el primer concierto con el nombre de Iron Maiden en el St. Nicks Hall de Poplar, una histórica zona, principalmente residencial del East End de Londres, comenzando a partir de ese día una vertiginosa carrera con presentaciones principalmente en el Cart & Horses, el Queen Elizabeth en North Chingford (en el caso de Londres), interpretando canciones, algunas de las cuales incluso hasta el día de hoy la banda sigue tocando. El fenómeno de voz en voz era cada vez más bullado y los seguidores crecían con cada presentación.
A Steve se le ocurrió el nombre al ver un objeto de tortura en una vieja película llamada El hombre de la máscara de hierro. Era un ataúd de metal (conocida como doncella de hierro) con docenas de clavos oxidados en su interior donde metían a sus víctimas y las encerraban hasta morir. Grande fue su sorpresa cuando en medio de una presentación en el “Cart & Horses” en Stratford, Londres, lo llamaron para decirle que ya había otra banda con ese nombre, pero tal era la seguridad por parte de Harris y el resto de la banda (en especial Ron “Rebel” Matthews) en lo que estaban haciendo, que sin importarles nada, siguieron adelante con el nombre y la banda.
La historia de Iron Maiden parte en el año 1971, cuando Steve Harris inspirado en bandas como Wishbone Ash, Thin Lizzy, UFO, Black Sabbath, Jethro Tull, Genesis, King Crimson, The Who y Deep Purple, entre otros, adquiere una copia del Fender Precision Bass
por unas 40 libras esterlinas, y tras dejar atrás la opción de la
batería, para la cual no contaba con el espacio suficiente. Inicialmente
Steve también tuvo la ilusión de ser jugador de fútbol del West Ham, sin embargo, tras meditarlo comenzó a dedicar todos sus esfuerzos a su otra gran pasión, la música. Esto condujo a la formación de una agrupación musical que llamó Gypsy's Kiss en 1972, cuyo primer concierto fue en el mítico Cart & Horses en Maryland Point, Stratford.