Namnet kommer från filmen "The man in the iron mask" där människor dödades i en kista full med spikar. Från början gick det hyfsat men Steve tyckte att något saknades. Sångaren Paul Day blev bytt av Dennis Wilcock som rekomenderade gitarristen Dave Murray, som var oerhört duktig att spela. De andra gitarristerna Terry Rance och Paul Sullivan tyckte att de blev fönedrade och ersattes av Bob Sawyer som andre gitarrist och med Ron Rebel på trummor blev detta den första Iron Maiden formationen. Gitarristerna blev osamsa och Dave Murray lämnade bandet. Han begav sej till sin gamla kompis Adrian Smiths band, Urchin. Efter detta rådde mycket trassel, övergångar i bandet, och de började spela med Keyboard, vilket visade sej att inte vara lösningen. Steve stod inte ut med detta så han bad Dave att börja igen. Steve gick med på detta och trummisen Doug Sampson började.
Nu sökte de en sångare, och de fann Paul Di Anno som passade utmärkt, 1978. Nu fick gruppen nya krafter och var redo för en come back. 1978 bestämde de sej för att spela in en demo. Dave gav en kopia till en DJ på "The soundhouse" i London. Detta visade sej vara nyttigt för gruppen dom fick ögon på sej. De fick lättare spelningar och blev erbjudna en manager. Managern ordnade spelningar runt om i England, och skivbolaget EMI fick upp ögonen. EMI skrev kontrakt oktober 1979 och Iron Maiden var med i olika musik tidningar t e x: Kerrang, och spelade med Mothorhead. Man skapade en demo speciellt för fansen "The Soundhouse tapes", som släpptes bara i 6000 ex och man kunde bara köpa den på spelningar och på postorder. Alla ville ha den och många bad Iron Maiden att de skulle släppa fler, men de gjorde det till en värdefull samlar sak. "The Soundhouse Tapes" släpptes November 1979. Trummisen Dough Sampson slutade pga hälso skäl och så var han dålig på scen. Clive Burr ersatte honom och gruppen tog in en till gitarrist- Dennis Stratton. De fick chansen att upprträda live på TV- kanalen BBC. Och 14 april 1980 släppte de sitt debut album "Iron Maiden" Nu släppte det rejält. Iron Maiden hade 40 spelningar på 2 månader. De blev bjudna att spela med Kiss på deras Europa turné. Efter turnén slutade Dennis i bandet och ersättaren var inte långt borta, Adrian Smith som började i Oktober 1980.

Nu började de jobba på ett nytt album. "Killers" som kom ut i Februari 1981. I samband med skivan började gruppen men en världsturné. Paul Di Ano började missköta sej. Han skadade sin hälsa vilket inte var bra för bandet. Han blev bytt mot Bruce Dickinson som var oerhört duktig att sjunga. Han skulle lära dej 6 låtar men han lärde sej 15. De spelade in nya låtar och släppte ett nytt album "Run To The Hills" som alla föregående album blev en succé. De spelade i Europa, Australien och i USA. I Agusti 1980 skrev Iron Maiden ett kontrakt med Kiss. Maiden skulle vara förband i 2 månader åt Kiss. Oktober det året spelade gruppen för första gången i Sverige. 1981 var ett framgångsrikt år för Iron Maiden och 1982 höll alla förväntningar. De släppte ett nytt album "The Number Of The Beast" i Mars 1982. De sopade golven med alla andra hård rocks grupper och gav sej in på USA charten. Ännu ett medlems byte var nära. Trummisen Clive Burr hade personliga problem och Iron Maidens schema passade inte honom riktigt. Det var ju lite synd (han blev utnämnd till värdens 3:e bäste trummis i värden). De spelade på 180 ställen under 8 månader. Så Nicko McBrain var den som fick sätta sej i trummis stolen. Nicko fick en bra början och fick utmärkelser som bäste trummis när de spelade in ett nytt album "Peace of Mind". De hade lite disputer i bandet och höll på att stryka deras jätte maskot "Eddie", men det blev inte så. Nu spelade Iron Maiden i jordens alla hörn.

De spelade in ännu att album "Powerslave" som kom ut i september 1984. Nu började de även med fräckare scen show som fick stor uppmärksamhet bland media. De spelade i ÖstEuropa och deras spelningar besöktes av tiotusentals fans. Man gjorde även en live skiva och en video "Live After Death", som släpptes Oktober 1985. De spelade in ett nytt album "Somewhere In Time" (Sept 1986) i Nassau som de flesta album spelades in i. De fick ett flertal utmärkelser på alla områden. De hade ändrat lite i sätt att spela, lagt till synthesisers i vissa låtar. Många fans blev skeptiska men när de hade lyssnat på låtarna var de inte skeptiska längre. De hade gjort det på ett underbart sätt. För att göra reklam för skivan gav de sej på en tour "Somewhere On Tour". De vässade sin scen show som var helt utomstående, "Eddie" blev mäktigare. Man filmade denna och gjorde intervjuer men bandet som resulterade till en dokumentär. "Twelve Wasted Years" som blev en enorm succé. Efter denna framgångsrika tour började de tänka på ett nytt album.
"Seventh Son Of A Seventh Son" kom detta att heta och släpptes April 1988. Man begav sej på ännu en tour, denna gång till England. Man spelade vid Donnington vilket inte blev en billig föreställning för de som höll idet. Halloween, Guns´n´Roses, Kiss och Megadeth spelade. Iron hade fyvärkerier på scen inför 102 000 personer. Nu hade Iron Maiden inget album planerat till 1989 så de kunde ladda batterierna och vara med familjerna ett tag. Dickinson och Smith passade på att spela in solo album innan bandet samlades i november 1989 för att släppa videon "Maiden England". Den blev en bestseller bland musikvideorna. Janick Gers började i bandet som gitarrist. Och man började spela in ett nytt album, No Prayer For The Dying. Som släpptes Oktober 1990. Efter albumet hade bandet många låtar så man började spela in ännu ett, Fear Of The Dark. I Agusti 1992 var Iron Maiden till Donnington för andra gången, på Monsters Of Rock Festival. I Mars 1993 släppte bandet sin första live skiva på 7½ år, A Real Live One. Bruce Dickinson gav I Mars 1993 beskedet att han skulle sluta i bandet. A Real Dead One släpptes I Oktober 1993 som var Bruces sista live album. I November 1993 släpptes "Live At Donnington 92" videon den var också i begränsad upplaga 5000 st.
I Januari 1994 kom den nya sångaren, Blaze Bayley från Wolfsbane. Gruppen kände honom lite och tyckye att det vat lite "Maiden" i han. Maiden började spela in deras nästa album i Steve Harris studio som är i hans hem. I.M.F.C (Iron Maiden Fan Club) gick ut och sa att det nya albumet skulle bli lite försenat. Det kom att heta "The X Factor" som släpptes i Oktober 1995. De började turnera igen och ett till album kom också: "Virtual XI" och Iron Maiden är fortfarande på vägarna.

Medlemmar genom tiderna:

Gypsy's Kiss: 1972-1973 (Steve Harris första band) Steve Harris (bas) Dave Smith (gitarr) Paull Sears (trummer) Bob Verschoyle (sång) Tim Wotsit (gitarr)

Smiler 1974-1975: (Steves andra band) Doug Sampson (trummer) Steve Harris (bas) Mick Clee (gitarr) Tony Clee (gitarr) Dennis Wilcock (sång)

Iron Maiden: 75- början av 76 Paul Day (sång) Dave Sullivan (gitarr) Terry Rance (gitarr) Ron Matthews (trummer) Steve Harris (bas/sång)

Iron Maiden: Dec 75- mitten av 76 Bob Sawyer (gitarr) Dennis Wilcock (sång) Steve Harris (bas/sång) Ron Matthews (trummer) Dave Murray (gitarr)

Iron Maiden: slutet av 76 Dennis Wilcock (sång) Steve Harris (Bas/sång) Ron Mattheus (trummer) Dave Murray (gitarr)

Iron Maiden: tidiga 77- våren 77 Tony Moore (Clavier) Terry Wapram (gitarr) Thunder Stick (trummer) Denis Wilcock (sång) Steve Harris (Bas/sång) Dave Murray (gitarr)

Iron Maiden: tidiga 77- mitten av 77 Dennis Wilcock (sång) Steve Harris (Bas/sång) Dave Murray (gitarr) Thunder Stick (trummer)

Iron Maiden: mitten av 77- Jan 80 (EMI) Doug Sampson (trummer) Paul Cairns (gitarr) Paul Todd (gitarr) Tony Parsons (gitarr) Paul Di'anno (sång) Steve Harris (Bas/sång) Dave Murray (gitarr) Clive Burr (trummer)

Iron Maiden: Jan 80- Okt 80 (Första albumet) Dennis Stratton (gitarr) Paul Di'Anno (sång) Steve Harris (Bas/sång) Dave Murray (gitarr) Clive Burr (trummer)

Iron Maiden: Okt 80- Sept 81 ("Killers") Paul Di'anno (sång) Steve Harris (Bas/sång) Dave Murray (gitarr) Clive Burr (trummer) Adrian Smith (Gtr/sång)

Iron Maiden: sept 81-Dec 82 (Bruce började, albumet Number of The Beast) Clive Burr (trummer) Steve Harris (Bas/sång) Dave Murray (gitarr) Bruce Dickinson (sång) Adrian Smith (Gtr/sång) Nicko Mc Brain (trummer)

Iron Maiden: Dec 82-Jan 90 (5 mega-album) Steve Harris (Bas/sång) Dave Murray (gitarr) Bruce Dickinson (sång) Nicko Mc Brain (trummer) Adrian Smith (Gtr/sång) Janick Gers (gitarr)

Iron Maiden: Jan 90-Sept 93 Janick Gers (gitarr) Steve Harris (Bas/sång) Dave Murray (gitarr) Bruce Dickinson (sång) Nicko Mc Brain (trummer)

Iron Maiden: (Blaze började, albumet X-Factor) Janick Gers (gitarr) Steve Harris (Bas/sång) Dave Murray (gitarr) Blaze Beley (sång) Nicko Mc Brain (trummer)