Iron Maiden a été formé vers la fin 1975 par le bassiste Steve Harris, qui fut bientôt rejoint par Dave Murray, guitariste. 30 ans plus tard, ils seront toujours dans Maiden.
Durant les deux années qui suivirent, le groupe changea plusieurs fois de membres, excepté Harris et Murray, et joua des chansons influencées par Black Sabbath entre autres. En 1978, le line-up est stabilisé par l'arrivée d'un nouveau membre à la batterie et du chanteur Paul Di'Anno. Ce dernier fit prendre une allure plus punk, quoique toujours "heavy" au nouveau groupe. Le groupe avait également gagné beaucoup en popularité en Angleterre, même s'il n'avait rien enregistré encore. Toutefois, à la fin de 1978, le groupe enregistra enfin sa première démo, Soundhouse Tapes qui comptait 4 chansons, dont Iron Maiden, qui prit la première place des chansons rock en Angleterre. En 1979, Clive Burr prit la batterie en main et Dennis Stratton entra dans le line-up en tant que deuxième guitare.
En 1980, le groupe enregistra son premier vrai album, Iron Maiden qui prit aussitôt la 4e place du hit-parade britannique. Puis, Stratton fut remercié et remplacé par Adrian Smith, de nouveau en poste aujourd'hui après quelques années d'absence. Le groupe fit également cette année là des tournées d'Europe en secondant des groupes connus de l'époque tels Kiss et Judas Priest. L'année d'après, le groupe sortit Killers.
En 1982, Di'Anno fut viré du groupe pour un abus de drogues qui détérioraient sa voix et ses performances. Il fut remplacé par Bruce Dickinson ex-Samson (chanteur actuel), qui impressionna grandement avec sa puissante voix. Dès ses débuts, l'effet de Bruce au vocal eu ses effets escomptés: Iron Maiden sort The Number of the Beast et connaît avec cet album un succès international. L'album rafle la première position en Angleterre et fait définitivement connaître Iron Maiden en Amérique avec des chansons cultes du heavy métal, telles que Number of the Beast, Run to the Hills et Hallowed be thy Name. "NOTB" est considéré par plusieurs comme l'album fétiche d'Iron Maiden, l'incontournable. Le groupe amorça même sa première tournée mondiale. À la fin du tour, le batteur Clive Burr gravement malade doit quitter le groupe, remplacé par Nicko McBrain .
En 1983, le groupe sortit dans le monde entier son 4e album complet, Piece of Mind. Iron Maiden ne faisait que confirmer ce que Number of the Beast avait fait d'eux: des superstars. Durant les trois années suivantes, un album fut enregistré chaque année : Powerslave en 1984, Live After Death en 1985 et Somewhere in Time en 1986 Tous ces albums furent des succès en Grande-Bretagne et aux États-Unis. Ils contenaient tous des riffs techniques et plusieurs changements de temps. Ces années furent les plus productives d'Iron Maiden, l'âge d'or et les grandes années cruciales où le heavy metal se répandit, en bonne partie grâce à eux.
Partout où Iron Maiden passait, des foules de plus en plus imposantes venaient les voir jouer, aussi bien en Amérique du Sud ou en Asie qu'en Europe ou aux États-Unis|États-Unis.Avec le Powerslave tour, Iron Maiden réalise une des plus longues tournées, 322 jours, faites par un groupe de rock. En 1988, le groupe sortit Seventh Son of a Seventh Son (SSOASS), son septième album. Cette nouvelle production était beaucoup progressive musicalement, et est un album concept racontant l'histoire d'un enfant possédant des dons de clairvoyance. SSOASS est considéré comme le sommet de la créativité artistique et l'originalité de Maiden.
Mais ces belles années prirent fin en 1990 lorsque le guitariste Adrian Smith quitta la formation. Son départ constitua une grosse perte pour le groupe. Il fut remplacé par Janick Gers et Maiden lança No Prayer for the Dying, qui reçut un acceuil beaucoup moins chaleureux que les précédents succès internationaux du groupe. L'album en tant que tel n'était pas si mauvais, mais le groupe tenta trop de nouvelles approches aux goûts des fans : les paroles étaient plus simples et moins profondes, tout comme les riffs instrumentaux. De plus, Bruce Dickinson essaya une nouvelle voix plus sèche, que les fans admiraient moins. Mais malgré les nombreuses critiques envers cet album, il fut un succès planétaire côté commercial, notamment grâce à la chanson Bring your daughter to the Slaughter, tiré du film d'horreur A nightmare on Elm Street.
En même temps que le relâchement de No prayer for Dying, Bruce décida de partir en carrière solo et partit même en tournée, début 1991. Mais il fut de retour en studio au courant de l'année et le groupe redoubla d'effort pour leur prochain album : Fear of the Dark. Cet album fut un autre énorme succès pour la formation. Fear of the Dark termina premier pour les ventes d'album en Angleterre en 1992. Le disque contient une chanson très critique sur la Guerre du Golfe et le hooliganisme.
Concert d'Iron Maiden, en France (2005)Après une autre tournée remplie de succès et de spectacles tous vendus en 1993, le groupe apprit une très mauvaise nouvelle: Bruce Dickinson désire quitter le groupe pour se concentrer sur sa carrière solo. Ce qu'il fit à la fin de l'année, prenant bien soin de finir toute la tournée avec le groupe toutefois. Le départ de Bruce créa un énorme trou dans la formation. Plusieurs chanteurs passèrent des auditions en 1994 et le choix tomba finalement sur Blaze Bayley, un chanteur ayant quand même un bon vocal, mais pas aussi puissant que Bruce avait pu avoir durant les années 1980. L'année d'après, Maiden relâche l'album X-Factor, qui est considéré par plusieurs comme étant le pire album du groupe. L'échec n'est pas entièrement attribué au départ de Bruce, mais aussi au temps difficiles que passait Steve Harris, aux prises avec des problèmes personnels. L'album est comparativement aux autres, lent et dépressif.
En 1996, le groupe fit une autre tournée mondiale, avant de se diriger longuement en studio pour finalement sortir en 1998: Virtual XI. Les critiques furent meilleures que le précédent, mais les ventes diminuèrent drastiquement, du moins, en Angleterre. Peut-être un effet de l'absence de Dickinson...Néanmoins, la voix de Bailey n'était pas si mauvaise et Steve Harris sembla avoir réglé ses problèmes personnels.
Une année plus tard, en 1999, Bailey quitta le groupe et Iron Maiden surprit le monde de la musique: Bruce Dickinson annoncait son retour au chant et Adrian Smith reprenait sa place derrière la guitare, ramenant ainsi l'alignement des beaux jours du groupe. De plus, au remplaçant de l'époquee de Smith, Janick Gers il fut proposé de rester dans le groupe, ajoutant ainsi une troisième guitare, après Smith et Murray.
Le groupe, ainsi nouvellement reformé, entreprit sur-le-champ la production de leur 12e album, Brave New World, qui sortit en 2000. Le son, les riffs et les breaks des années 80 sont très présents dans cet opus. De plus, avec cet album, unê nouvelle génération d'amateur de musique métal adhéra très vite au style d'Iron Maiden. Brave New World est un des meilleurs du groupe, toutes époques confondues. Le groupe entreprit une autre tournée mondiale, qui se termina en 2001avec succès dans le célèbre spectacle Rock in Rio, à Rio de Janeiro devant plus de 250 000 fans. Pour la formation, c'était un retour à la gloire.
Plus les années passaient, plus Iron Maiden était considéré comme de vieux pionniers du metal, des vétérans grandement respectés, tant par la vieille génération des années 80 que par la nouvelle des années 2000. En 2003, le groupe sortit Dance of Death, qui adopta un style plus progressif mais tout aussi explosif. L'album figura au sommet des charts dans plusieurs pays du monde entier.
Le groupe a sortit un DVD en 2005, pour le 30e anniversaire de la formation du groupe. Le DVD, du nom de The Early Years, évoque les premieres années d'Iron Maiden, soit de 1975 jusqu'à fin 1983, recouvrant les 4 premiers albums du groupe. Ce DVD est composé d'un documentaire sur les debuts d'Iron, maiden ainsi que des videos de concerts de l'époque correpondant (avec nottement le "Live at the Rainbow", premiere video live filmé et commercialisé au monde en 1981)
Pour la sortit de The Early Days, le groupe entreprit une tournée mondiale, comme il l'a si souvent fait. Le succès est total mais un événement marquant vint le perturber. Le groupe prenait part au Ozzfest d'Ozzy Osbourne et était les têtes d'affiches le 20 août 2005 en banlieue de Los Angeles. Par arrangement avec Sharon Osbourne, la foule se mit à huer Iron Maiden et même à leur lancer des œufs. Bruce Dickinson y est alors aller d'un cinglant discours envers la conduite de Sharon. Celle-ci répliqua, peu de temps après, en prétextant régler ses problèmes avec Dickinson. Ce malheureux incident ne changea tout de fois rien à la popularité d'Iron Maiden, qui aujourd'hui est toujours au sommet. D'ailleurs, la veille de cet incident, le groupe avait inauguré son étoile sur le Walk of Fame, au côté de deux mille autres dont Elvis Presley, John Lennon ou Jimmy Page, témoignant de l'enracinement irrévocable d'Iron Maiden dans l'histoire de la musique.
En 2005, sortit un nouvel album live Death on the Road.
Iron Maiden a également sortit en février 2006 un DVD intitulé "Death On The Road", comprenant leur concert de décembre 2003 au Westenfalenhalle Arena de Dortmund, ainsi que divers bonus.
L'enregistrement de leur nouvel album devrait quant à lui débuter au printemps 2006.
