80.Léta
Na počátku 80. let kapela vydala své první album Iron Maiden, v době jeho vydání byl však v sestavě ještě kytarista Dennis Stratton. Deska se překvapivě dobře prodávala, v žebříčku prodejnosti se dostala až na 4. místo. Tím se Iron Maiden stali jednou z vůdčích kapel tzv. Nové vlny britského heavy metalu. Ve stejném roce dělali předkapelu na turné skupiny Kiss, po skončení tohoto turné nahradil Dennise Strattona Adrian Smith.
O rok později vydala kapela album Killers. Nachází se na něm většinou písně, které se nevešly na debutovou desku. Nově napsanými skladbami jsou pouze Murders in the Rue Morgue a titulní Killers. Album se však tak dobře jako první neprodávalo.
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 kokainu, nahradil mladý zpěvák z kapely Samson, Bruce Dickinson. V roce 1982 z dílny Iron Maiden vzešlo album, které se stalo pro kapelu velikým krokem dopředu. Jmenovalo se The Number of the Beast, je to jedna z nejlegendárnějších desek celé heavy metalové historie a nejznámější deskou skupiny. Největším překvapením však bylo, kam se vyhouplo v prodejnosti, kde se na čas objevilo na prvním místě. 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. Bruce Dickinson se totiž proslavil díky svému hlasu a patří k nejlepším heavy metalovým zpěvákům na světě, vysloužil si přezdívku the anti air-raid siren, která se dá do češtiny přeložit jako siréna při leteckém náletu.
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, který byl složen na motivy stejnojmenné básně anglického básníka Samuela Taylora Coleridge. 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. V té době však kapela upadla do jistého stereotypu, každý rok vydala nové album, které doprovázelo velké turné, členové byli vyčerpaní, písně si byly velmi podobné.
Z tohoto kruhu se kapela dostala v roce 1988 vydáním alba Seventh Son of a Seventh Son, kde byly použity i klávesy. Album bylo pojato jako koncepční, 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.