La historia de Iron Maiden comienza en 1971, cuando Steve Harris con 15 años de edad, inspirado por Wishbone, Jethro Tull y Génesis, compró un bajo Telecaster por unas £40. Steve inicialmente tuvo la ilusión de ser jugador de fútbol del West Ham, sin embargo, había un montón de jugadores de gran calidad y sólo unos pocos llegaban a ser profesionales. A pesar de ello, él continuó entrenando. Tras meditarlo seriamente, perdió todas las esperanzas de ser algún día un jugador profesional, así que comenzó a dedicar todos sus esfuerzos a su otra gran pasión: la música. Esto condujo a la formación de una banda que llamó "Influence" que posteriormente pasaría a llamarse Gypsy´s kiss.
Llega Bruce Dickinson
El segundo album "KILLERS" salió el 2 febrero de 1981 y se embarcaron en su primera gira mundial. Llegó al número 12 en el ranking en Inglaterra y ganó varios discos de oro. Se realizaron también conciertos en Canadá, América y Japón. Esta visita a Japón llevó a la aparición de un nuevo single en vivo: "Maiden Japan". En Marzo salió un video de 30 minutos del espectáculo de Navidad (Live at the Rainbow). Cuando el recorrido de la gira llegó a su fin, comenzaron los problemas con Paul Di`Anno. Este había estado viviendo al estilo de vida propio del Rock (fumaba, bebía, tomaba drogas...), a pesar de las continuas advertencias del resto de la banda y los médicos, lo cual dañó en numerosas ocasiones sus cuerdas vocales y su salud, impidiéndole rendir como de él se esperaba en los conciertos. Así fue expulsado en 1981 y le sustituyó otro ex-Sampson: Bruce Dickinson.
Si 1981 se consideró un año exitoso para la doncella, entonces 1982 superó todas las expectativas. Con Bruce Dickinson se grabó el que para muchos seguidores es el mejor disco de toda su carrera: "The Number Of The Beast", puesto a la venta el 29 de Marzo de 1982, que fue el primer album que consiguio colocarse en el Nº1 de las listas inglesas. En el nuevo album se encontraban temas que se convertirían en clásicos del metal como: "Run To The Hills", "The Number Of The Beast" y "Hallowed Be Thy Name".
Giras, éxito y entrada de Nicko McBrain
Tras otra gira que les llevó a recorrer casi medio mundo durante un año (The Beast On The Road Tour), Clive Burr fue sustituido por Nicko McBrain (ex-Trust), y con él se lograría la formación más estable durante los próximos discos, y para muchos la mejor. Nicko recibió su "bautismo" en la banda durante la grabación del "Piece of Mind". La banda se tomó tiempo para grabar el video de promoción del próximo single "Flight of Icarus". En Mayo salió el nuevo album, que llegó rápidamente al nº3 en Inglaterra, y la banda comenzó el nuevo tour.
Ya en 1984, una vez grabado su nuevo album "Powerslave" comenzó la gira "The world-slavery tour". La gira empezó su recorrido en Polonia, siguió en Hungría, Yugoslavia. La gira fue un éxito enorme y comenzó a llamar la atención de todos los medios del mundo. El recorrido entero se filmó también para un documental que posteriormente se editó como "Behind The Iron Curtain". El tour era un éxito abrumador, la banda estaba a una gran altura, dieron más de 300 conciertos alrededor de todo el mundo, sin olvidar Brasil, donde participaron en la primera edicion del "Rock In Rio", en la que compartieron escenario con Whitesnake, Queen, Ozzy Osbourne, Scorpions y AC/DC. De esta gira se comenzaron a filmar conciertos con la idea de editar otro video en directo con la banda en su mejor momento. La gira acabó su agotador recorrido en el mes de julio de 1985, y aprovecharon a editar un album doble en directo y un video, grabado durante 8 noches repartidas entre el Hammersmith Odeon de Londres y el Long Beach Arena de Los Angeles. El video y el album se llamaron "Live After Death", salieron en octubre y alcanzaron inmediatamente el Nº2.
Dickinson deja la doncella. Llega Blaze Bayley
Bruce había estado pensando por algún tiempo abandonar la doncella y dedicarse por completo a su carrera en solitario, así que al final se decidió por abandonar el grupo a pesar de las continuas insistencias del resto de componentes para que no lo hiciera. Ya era tarde. Tras la noticia de Bruce, Harris se puso a recopilar canciones de la gira europea de 1992 para sacar un nuevo album en directo. Se pensó inicialmente en hacer un album doble pero finalmente se editaron dos albumes por separado "A Real Live One" y "A Real Dead One". El primero con material del '86 al '92, y el otro del comienzo hasta el 1985. Tambien ese año se lanzó un album doble de su actuación en el festival de Donington de 1992 llamado "Live at Donington 22nd August 1992". Dickinson se despidió del grupo y de sus fans con un concierto efectuado el 28 de agosto de 1993, en los Pinewood Studios, en Inglaterra, de donde salió el video "Raising Hell". LLegó la hora de buscar un sustituto para Bruce y por ello anunciaron que necesitaban un nuevo cantante. De la lista de sustitutos aparecían nombres como el de Michael Kiske (ex-Helloween), Joey Belladona (ex-Anthrax) e incluso el de Paul Di`Anno. Pero después de escuchar las más de 5.000 cintas que les llegaron, el elegido fue Blaze Bayley (ex-Wolfsbane). Finalizada la búsqueda, se anunció a final de año que Bruce era sustituido por Bayley de Wolfsbane.
La banda no solamente encontró un nuevo cantante, sino también un nuevo productor. Por primera vez desde 1980, un album de estudio no era producido o co-producido por Martin Birch. Desde mediados de los 80, Martin se había dedicado por completo a mezclar para la doncella, pero llegado este momento, se decidió a dejarlo por completo. Steve se decidió a compartir el puesto de productor con Nigel Verdece. Nigel había participado originalmente en los "Killers" y "The Number of the Beast". Se tomaron un largo tiempo para preparar el nuevo album ya que se querían asegurar de que todo era perfecto. El nuevo álbum se llamó "The X Factor" y salió el 2 de octubre de 1995.
La gira empezó con conciertos en Israel y Sudáfrica. Pasaron luego por Bulgaria, Eslovenia, Hungría, Polonia, Rebublica Checa, Rumania, etc, antes de Canadá y Japón. En verano la banda tocó en varios festivales europeos y viajó a Sudamérica incluyendo el "Monster of Rock" frente a 50.000 personas en el estadio de Sao Paulo.
Después llegó el recopilatorio "The Best of the Beast" con todas las grandes canciones de la banda desde sus comienzos hasta el momento, incluyendo una nueva canción: "Virus". Tenía una portada en la que aparecían todos los mejores Eddies juntos.
Su siguiente album fue "Virtual XI" en el que aparecían 8 nuevas canciones, algunas de ellas con el sello propio de Harris como por ejemplo "Don´t Look to the Eyes of a Stranger", "The Educated Fool", etc. Nuevamente Derek Riggs fue sustituido a la hora de crear un nuevo Eddie, en este caso por Melvyn Grant.
El retorno de Dickinson y Smith
Posteriormente, tras ciertos problemas con la voz de Bayley en varios conciertos al no dar la talla que de él se esperaba, éste tuvo que dejar la banda. Nuevamente el grupo se encontraba ante un enorme problema, sin embargo, rápidamente Harris anunció ¡¡la vuelta al grupo de Bruce Dickinson y de Adrian Smith!!. En el 2000 editan un nuevo album de estudio: "Brave New World" y otra vez a la carretera con nueva gira por todo el planeta: "Brave New World Tour". Gira que ha dejado un gran sabor de boca a todos los fans al recordar los viejos tiempos de la banda, pero esta vez con ¡3 guitarristas! y los mejores componentes de la historia de la banda.