V květnu 1980 začínala koncerty skupinám jako Judas Priest a dalším, což se projevilo tím, že jejich debutové album s názvem Iron Maiden, vydané téhož roku, se v britském žebříčku objevilo hned na 4.místě. Tento úspěch vedl k jejich samostatnému britskému turné. Na této desce Iron Maiden definovali svůj zvukový model, který se už nikdy nezměnil - nezapomenutelná sóla obou kytar proložené dunivou basou a hlavně časté a překvapující změny tempa. V tomto období odešel Straton, za kterého Murray dosadil svého přítele Adriana Smitha, aby se zachoval zdvojený kytarový zvuk. Druhé album Killers znamenalo takřka mezinárodní převrat. Vyšlo v lednu 1981 a zbytek roku strávila skupina na rozsáhlém mezinárodním turné. Přineslo mnohem propracovanější hudbu ovlivněnou mystikou a hororovou atmosférou knih Edgara Allana Poe a získalo pro Iron Maiden místo na americkém i japonském hudebním trhu. Zdálo se, že skupina odstartuje mezi superhvězdy, když najednou oznámil odchod zpěvák Paul Dianno údajně vyhozen za neschopnost a drogy. To, co mohlo znamenat zničující úder, však vyústilo do ještě silnější sestavy tím, že mikrofon převzal tehdy dvacetičtyřletý Bruce Dickinson z kapely Samson. Bruce je jen jeho pseudonymem a ke svému pravému jménu Paul se ani dnes nehlásí. V květnu 1982 se objevilo další vynikající album The Number of the Beast, které se v Británii okamžitě vyšplhalo na příčku č.1 a za ním následovalo další velké světové turné. Roku 1983 vystřídal Bura za bicími Nicko McBrain, který předtím působil ve francouzské kapele Trust. V tomto roce vychází album Piece Of Mind, které mimo jiné obsahuje skladbu To Tame A Land - bravurně zpracovaná skladba o filmu DUNA. Rok 1984 žije ve znamení alba Powerslave a obrovského světového turné- 26 krajin, 322 dní, 200 koncertů a díky tomu také v roce1985 vychází velmi úspěšný živák, neboli album, na kterém jsou písně z koncertů naživo Live After Death. Rok 1986 a album Somewhere In Time davá stylu Iron Maiden novou podobu, poprvé zde slyšíme klávesy, a to v pilotním singlu Somewhere in Time. Toto nepochybně komerčně úspěšné album vstoupilo v dubnu ´88 do britské hitparády rovnou na první místo a singl "Can I Play With Madness" vybojoval druhou pozici. Následně si skupina dává roční pauzu, během níž však ne všichni záhálejí. Bruce Dickinson a Ardian Smith vydávají solové album Playing With Madness, které dnes již prakticky není k sehnání. Roku 1988 vychází další skvělé album historie Heavy Metalu Seventh Son Of A Seventh Son.