Britská heavy metalová legenda, která jako jediná z původních několika desítek kapel Nové vlny britského heavy metalu do dnešních dnů dokáže vyprodávat stadiony. V současné době by mohlo být slovo heavy metal spojováno výhradně s touto partou. Zakladatelem skupiny je basista a autor zásadních věcí panny Steve Harris. Dále služebně nejstarším členem je kytarista Dave Murray.
Vyvrcholením několikaletého úsilí Steva Harrise o prosazení se bylo vydání debutové desky v roce 1980. LP neslo stejný název jako kapela a bylo natočeno v následující sestavě: Steve Harris – bass, Dave Murray guitar, Dennis Stratton guitar, Paul Dianno – vocal, Clive Burr – drums. Deska se překvapivě dobře prodávala. Ve stejném roce dělali předkapelu na turné skupiny Kiss a Judas Priest. Po skončení tohoto turné nahradil kytaristu Dennise Strattona Adrian Smith. O rok později vydala kapela album Killers. Nachází se na něm většinou písně, které nebyly vybrány pro první album. Nově napsanými skladbami jsou pouze Murders in the Rue Morgue a titulní Killers. Album bylo ve své době považováno za slabšího následovníka debutu.
V době po vydání alba Killers došlo v kapele k zásadní změně, zkušeného zpěváka Paula Di'Anna, který propadl alkoholu, nahradil mladý zpěvák z kapely Samson, Bruce Dickinson. V roce 1982 natáčí Iron Maiden s Dickinsonem album The Number of the Beast, které se stalo definicí pro heavy metal a kapele zajistilo nesmrtelnost. Překvapením bylo, že se album na čas objevilo na prvním místě prodejnosti. V hitparádách bodovaly singly Run to the Hills a The Number of the Beast, další slavnou písní z této desky je Hallowed Be Thy Name. Úspěch byl o to větší, že jím bylo docíleno novým zpěvákem.
V následujícím roce kapela vydala album Piece of Mind, které bylo podobně jako The Number of the Beast oceněno platinovou deskou. Před vydáním alba ale skupinu z osobních důvodů opustil bubeník Clive Burr a nahradil jej Nicko McBrain, který od té doby vydržel v sestavě dodnes. Na albu Piece of Mind se nachází další kultovní píseň–The Trooper. Rok 1984 se nesl ve znamení desky Powerslave, k nejznámějším skladbám, které jsou na ní obsaženy, patří singly Aces High a 2 Minutes to Midnight, další známou písní je pak třináctiminutový epos Rime of the Ancient Mariner, Album bylo propagována mamutím turné, které skončilo po neuvěřitelných 190 koncertech.V roce 1985 nevydala kapela studiové album, pro změnu ale vyšlo živé album Live After Death, které přineslo záznam koncertu právě z obrovského turné k předchozímu albu. O rok později skupina vydala desku Somewhere in Time, která byla velmi úspěšná v USA. Poprvé zde byly použity kytarové syntezátory.V roce 1988 vydává skupiny koncepční album Seventh Son of a Seventh Son, kde byly použity i klávesy. Vzešly z něj čtyři singly: Can I Play with Madness, The Evil That Men Do, The Clairvoyant a Infinite Dreams, všechny se objevily v první desítce hitparády singlů. Samotné album pak napodobilo legendární The Number of the Beast a také dostalo se na první místo žebříčku prodejnosti. Během turné hrála kapela také na festivalu Monsters of Rock v obci Castle Donington v Anglii.
V roce 1990 kapelu opustil kytarista Adrian Smith a nahradil jej Janick Gers. Bruce Dickinson se vedle skupiny začal věnovat také své solové kariéře. Ve stejném roce vyšlo ještě album No Prayer for the Dying, které však příliš velkou díru do světa neudělalo. Větší úspěch než samotné album, které se v žebříčku prodejnosti dostalo na druhé místo, zaznamenal singl Bring Your Daughter…to the Slaughter, který se vyhoupl na post nejvyšší, kde se udržel tři týdny. Jedná se zatím o jediný singl Iron Maiden, který se na 1. místo dostal. Tuto píseň napsal Bruce Dickinson a objevila se na soundtracku k filmu Noční můra v Elm Street 5. V roce 1992 vyšlo album Fear of the Dark, velmi známou písní z tohoto alba je stejnojmenná skladba, kterou kapela často hraje na svých koncertech.
V roce 1993 zasáhla všechny fanoušky Iron Maiden velmi špatná zpráva, kapelu opustil zpěvák Bruce Dickinson, aby se mohl naplno věnoval své sólové kariéře. Jeho hlas ještě zazněl na albech A Real Live One a A Real Dead One, které poté vyšly jako jedno album pod názvem A Real Live Dead One, a na albu Live at Donington, všechna byla vydána v témže roce.
Po odchodu Dickinsona proběhl výběr na uvolněné místo, který vyhrál zpěvák skupiny Wolfsbane, Blaze Bayley (kamarád Steva Hartuse). V roce 1994 se stal plnohodnotným členem Iron Maizen a v roce 1995 vyšlo album The X Factor, které však působilo velmi rozpačitě a to hlavně z důvodu celkově temného a pomalého materiálu. Skalní fanoušci kapely si nemohli zvyknout na nového zpěváka, který nemohl Dickinsonovo charisma nahradit a dle nahrávky samotné je jasné, že Blaze neměl potřebný hlasový rozsah aby byl schopen bez problému odzpívat starší materiál.Bayley ještě natočil se skupinou album Virtual XI. Na následném turné už bylo všem jasné (konečně i Harrisovi), že Blaze prostě není ten pravý. V roce 1999 tedy Bayley skupinu opustil a fanoušci na celém světě si s úlevou vyslechli ohromující zprávu, že se do kapely vrátil Bruce Dickinson, který svůj návrat podmínil návratem Adriana Smithe.
Po návratu Bruce Dickinsona nastal pro Iron Maiden návrat na výsluní. Dokazuje to album Brave New World vydané v roce 2000 a které se umístilo na sedmém místě hitparády. Album samozřejmě doprovodilo turné, v jehož rámci kapela vystoupila na festivalu Rock in Rio v brazilském Rio de Janeiru. Na tomto vystoupení skupiny
