Tout d'abord il faut savoir que le nom Iron Maiden est inspiré d'un film appelé "L'homme au masque de fer" . Iron Maiden peut avoir un double sens, d'une part ça peut être un instrument de torture médiéval (un cercueil tapissé a l'intérieur de pointe aigué) , d'autre part , c'était le surnom de la première ministre Margaret Thatcher, ce qui provoqua une grande polémique en Angleterre, surtout sur les couvertures des premiers albums.
Le groupe heavy-metal Iron Maiden est fondé en 1976 à Londres en Angleterre par le bassiste Steve Harris, rejoint rapidement par le guitariste Tony Parsons, le batteur Doug Samson et le chanteur Paul Di'Anno.
Fin 78, Harris, Murray, Di'Anno et Samson, préparèrent un disque, et le 30 décembre ils allèrent au Studios Cambridge's Spaceward et enregistrèrent Strange World, Iron Maiden, Invasion, et Prowler. En 1979 apparaît Rod Smallwood, il écoute l'enregistrement en avril 79, et Harris lui téléphone pour qu'il aille les voir jouer en direct (Maiden faisait la tournée des grands bars de Londres) , mais au premier rendez-vous les Maiden eurent une forte discussion avec le propriétaire de Pub et finalement, ils ne jouèrent pas. Pourtant cela n'empêcha pas la rencontre entre les Maiden et Rod Smallwood, qui occasionna un deuxième rendez-vous mouvementé aussi, car le jour même du concert, Paul Di'Anno fut arrêté par la police pour port d'arme blanche. Ce qui fit que les Maiden jouèrent pour la première fois en trio, avec Steve comme chanteur. Pour Rod Smallwood ce n'était pas un gros problème de ne pas avoir de chanteur, il devint immédiatement leur manager et centra tous ses efforts sur ce groupe qu'il considéra dans un premier temps comme une perle rare.
Tony Parsons est remplacé par Dennis Stratton et le groupe enregistre son premier album éponyme en 1980. Le disque est un succès en Angleterre. Iron Maiden signe l'année suivante Killers avec Adrian Smith à la place de Dennis Stratton. Le chanteur Bruce Dickinson rentre dans le groupe car Paul Di'Anno souffre d'alcoolisme. La formation britannique enregistre l'album Number of The Beast (1982) . Le groupe part pour une tournée internationale avant de sortir en 1983 Powerslave et en 1985 Live After Death. En 1988, il sort Seventh Son of a Seventh Son, concept album vivement encensé par la critique. Après une année de tournée épuisante, Iron Maiden fait un break. Adrian Smith quitte le groupe et est remplacé par Janick Gers qui joue sur No Prayer for The Dying sortie en 1990. Bruce Dickinson enregistre avec le groupe Fear Of The Dark puis décide de s'en aller. Deux albums live sortent en 1993. Blaze Bayley arrive au chant et Iron Maiden signe en 1995 The X Factor. Suit en 1998 Virtual XI qui marque la fin de la collaboration avec Blaze Bayley. En 1999, Adrian Smith et Bruce Dickinson réintègrent le groupe pour une tournée. Brave New World sort le 29 mai 2000 et le live Rock in Rio le 25 mars 2001.
De plus, pour récompenser les fans, Iron Maiden met en vente le coffret Eddie's Archive ainsi que le best of intitulé Edward The Great(sorti le 4 novembre 2002).
Enfin en 2003, le groupe fait une tournée mondiale et travaille sur l'album Dance Of Death, disponible le 1er septembre 2003.