Iron Maiden, danas sinonim heavy-metala, osnovan je 1975. Njegov osnivač Steve Harris, osim frontmena ima i ulogu basista, uz gitariste Adriana Smitha, Dave Murraya i Janicka Gersa, bubnjara Nicku McBraina te pjevača Brucea Dickinsona. Ukupno su izdali 25 albuma, od toga 5 live-albuma, 5 best of, 14 studio i jednu PC-igru (Ed Hunter) s nekim njihovim izvedbama. Njihova maskota, Eddie, ne može se svrstati niti u jednu skupinu "čudovišta". Izgledom podsjeća na spoj kostura i zombija. Dugačak put do današnjeg sastava Iron Maidena je započeo davne 1975. godine, kratko nakon što je basista Steve Harris otišao iz benda Smiler. Razlog tome je bio što se Harrisovim kolegama nisu svidjele njegove pjesme.
Naziv za novi bend je Harrisu pao na pamet prilikom gledanja filmske adaptacije Man in the Iron Mask. Naziv Iron Maiden označava srednjevjekovnu spravu za mučenje.
Steve Harris i gitarist Dave Murray su dan danas najstariji članovi benda, prisutni gotovo od samoga početka. Bend je imao dvanaest različitih sastava u 70im godinama. Iako je Iron Maiden bio pod enormnim utjecajem nekolicine bendova kao što su Deep Purple, Led Zeppelin, Black Sabbath, UFO, Yes, Wishbone Ash, Apocalypse, Queen te Judas Priest, njihova najranija ostvarenja nesumnjivo nalikuju na punk.
Pravi Iron Maidenov uspjeh počinje 1978. godine kada se Harrisu i Murrayu pridružuju vokal Paul Di'Anno te bubnjar Doug Sampson. U to vrijeme Iron Maiden postaje prava senzacija u engleskim heavy metal krugovima. Bend svira već tri godine i skuplja popriličnu količinu lojalnih fanova, no još nemaju snimljen niti jedan album. To se mijenja 1978. godine, bend snima jedan od najpoznatijih demo albuma u istoriji hard rocka, The Soundhouse Tapes.
The Soundhouse Tapes čine četiri pjesme, a svih 5000 primjeraka biva prodanu u roku od nekoliko tjedana. Kasnije se The Soundhouse Tapes može pronaći pod enormnom cijenom od nekoliko hiljada dolara, sve do ponovno izadnja 1996. godine. Dvije pjesme na demo albumu, "Prowler" te "Iron Maiden" dostižu prvu poziciju britanske metal ljestvice. Nakon izdavanja albuma Iron Maiden 1980. godine, bend uživa veoma velik komercijalan uspjeh i ubrzo se pridružuje najpoznatijim bendovima NWOBHMa (New Wave of British Heavy Metal). Iron Maiden se te godine pridružuje bendu KISS na njihovo Unmasked turneji. Poslije turneje, Dennis Stratton biva izbačen iz benda zbog razmirica. Tada se bendu pridružuje Adrian Smith. 1981. godine bend izdaje svoj novi album pod nazivom Killers. Tek dvije pjesme sa toga albuma su rađene konkretno za njega, dok su ostale uglavnom stare pjesme.
1990. pjevač Bruce Dickinson započinje solo karijeru s bivšim gitaristom Ian Gillanovog benda Janickom Gersom. Objavljuje svoj prvi solo album Tatooed Millionare. Nedugo nakon toga bend je doživio prvu promjenu sastava tijekom sedam godina. Gitarist Adrian Smith je napustio bend i zamijenio ga je Janick Gers. 1990. Iron Maiden je izdao album No Prayer for the Dying, a dvije godine nakon toga Fear of the Dark s kojeg pjesme "Fear of the Dark" i "Afraid to Shoot Strangers" postaju omiljene fanovima.
1993. Bruce Dickinson je napustio bend kako bi nastavio svoju solo karijeru, ali je pristao ostati za jednu oproštajnu turneju i dva live albuma (koja su kasnije ponovno izdana u jednom paketu). Odradio je oproštajni koncert 28. avgusta 1993. Šou je snimljen i izdan pod imenom Raising Hell. Održana je audicija sa stotinama pjevača, kako sa nepoznatim, tako i sa slavnim. 1994. su se odlučili za bivšeg pjevača Wolfsbanea - Blazea Bayleya. Bayley je imao drugačiji stil od svog prethodnika i različiti doček među obožavateljima. 1995. izdan je X-Factor.
Glavni tekstopisac Steve Harris imao je mnoštvo
privatnih
problema, uključujući razvod i smrt oca, pa mnogi kažu da je zvuk albuma odraz
toga.
Virtual XI 1998. im je bio najneuspješniji album. Prodaja nije dostigla milion
primjeraka prvi put u njihovoj karijeri.
Održana je audicija sa stotinama pjevača,kako sa nepoznatim, tako i sa slavnim.
1994. su se odlučili za bivšeg pjevača Wolfsbanea - Blazea Bayleya. Bayley je
imao drugačiji stil od svog prethodnika i različiti doček među obožavateljima.
1995. izdan je X-Factor. Glavni tekstopisac Steve Harris imao je mnoštvo osobnih
problema, uključujući razvod i smrt oca, pa mnogi kažu da je zvuk albuma odraz
toga.
Virtual XI 1998. im je bio najneuspješniji album. Prodaja nije dosegla milijun
primjeraka prvi put u njihovoj karijeri.
Četrnaesti studijski album Iron Maidena, A Matter of Life and Death, širom svijeta izdan je 28. avgusta 2006. godine ( 5. septembar u SADu i Kanadi ). Producent je ponovno Kevin Shirley, te ponosno nosi titulu najdužeg Iron Maiden albuma. Krasi ga antiratne tematika i postmetalski ugođaj koji mogu samo band kao što je Iron Maiden dočarati.