Iron Maiden powstał w 1975 roku w stolicy Wielkiej Brytanii. Nazwa została zaczerpnięta od starożytnego narzędzia tortur zwanego Żelazną Dziewicą. Zespół jest przedstawicielem NWOBHM (New Wave of British Heavy Metal - Nowa Fala Brytyjskiego Heavy Metalu, był to gwałtowny przyrost ilości zespołów heavy metalowych w Wielkiej Brytanii).

Pierwszy skład zespołu to: Paul Day (wokalista), Terry Rance (gitarzysta), Dave Sullivan (gitarzysta), Steve Harris (basista) oraz Ron Matthews (perkusista). Debiutowali w pubie Cart & Horses. Jednak niedługo potem nastąpiła zmiana składu grupy: Dennis Willock zastąpił Daya, Sullivana - Bob Sawyer, zaś Rance'a - Dave Murray. Sawyer szybko opuścił zespół, a w jego ślady poszedł Murray. Na początku 1977 roku do zespołu dołączyli Tommy Moor (grający na klawiszach), Barry Graham (perkusja) oraz Tony Wapram (gitara). Moor nie zdążył wczuć się w zespół - został wyrzucony po pierwszym koncercie. W późniejszym okresie 1977 roku odszedł Wapram, zaś powrócił Murray. Nie była to stała zmiana - po kilku miesiącach skład grupy znów się zmienił. Tym razem muzykami Żelaznej Dziewicy byli: Murray, Harris oraz "nowi": Paul Di'Anno jako wokalista, Doug Sampson na perkusji, Paul Clairns (którego szybko zastąpił Paul Todd i Tony Parsons).

W tym składzie zespół nagrał taśmę-demo na której znajdowały się utwory takie, jak Prowler, Iron Maiden, Strange World i Invasion. Wtedy nowy manager zespołu - Rod Smallwood - doprowadził do podpisania kontraktu z wytwórnią EMI Records. Pierwsza płyta (jej tytuł to po prostu Iron Maiden) została nagrana w składzie: Paul Di'Anno (wokal), Steve Harris (gitara basowa), Dave Murray (gitara), Dennis Stratton (również gitara) oraz Clive Burr (perkusja). Płyta odnosła pewien sukces, jednak szybko z zespołu wyleciał Dennis Stratton, a jego miejsce zajął dobry znajomy Murray'a,  czyliAdrian Smith.

W 1981 wydana została druga płyta zespołu - Killers. Podczas trasy promującej album z zespołu z powodu narkotyków i alkoholu został wyrzucony Paul Di'Anno. Wielu fanów sprzeciwiało się tej zmianie twierdząc, że jest to "muzyczne samobójstwo". Poszukiwania nowego wokaliscy zaowocowały zatrudnieniem Bruce'a Dickinsona. Wraz z nim Iron Maiden wydali płytę The Number of The Beast. Wydawnictwo to wskoczyło na 1. miejsce listy najlepiej sprzedających się płyt w Wielkiej Brytanii. Niedługo potem, z powodów zdrowotnych, Clive Burr został zastąpiony przez Nicko McBraina.

W 1983 zespół wydał Piece of Mind. Była to pierwsza ich płyta, która uzyskała status platynowej. Rok później światu pokazał się kolejny album - Powerslave. Ten również odniósł spektakularny sukces, a zespół odbył gigantyczne, 13-miesięczne tournee. Wtedy też Iron Maiden po raz pierwszy odwiedzili Polskę (Warszawa, Łódź, Poznań, Katowice - koncerty w tych miastach zaczynały nową, trwającą 1 rok, trasę IM). Koncerty były robione z wielkim rozmachem. Podczas koncertów w Kalifornii i Londynie nagrano koncertówkę Live after death, wydane w 85.  jako wydawnictwo audio oraz wideo na VHS (w 2008. roku również na dvd w wersji remasterowanej). Następny album - Somwhere in time - był w nieco innym stylu, jednak również zyskał popularność.

W 1988 roku światło dzienne ujrzała płyta Seventh Son of a Seventh Son. Według wielu, był to najlepszy krążek Żelaznej Dziewicy. W Anglii płyta zadebiutowała na liście najlepszych płyt na... pierwszym miejscu! W 1990 roku od zespołu odszedł Smith, a jego miejsce zajął Janick Gers. Warto wspomnieć, że ten gitarzysta to poniekąd polski akcent w Maiden, gdyż ojciec Janicka był Polakiem i oficerem w Polskiej marynarce.

Rok 1990 przyniósł No Prayer for the Dying. Jak zwykle – płyta sprzedawała się wspaniale, jednak spotkała się z różnymi opiniami. Wyraźnie można było wyczuć zmianę stylu zespołu, który - jak twierdził - starał się wrócić do swoich korzeni. 2 lata później Iron Maiden zaatakowało kolejną płytą – Fear of The Dark. Jeśli chodzi o styl, to jest to kontynuacja drogi objętej w 1990 roku, niektóre utwory są niemal thrashmetalowe. Krytycy zgodnie twierdzili: płyta jest nierówna, oprócz hiciorów zawiera dość niskich lotów "wypełniacze".

 Na początku 1993 roku Dickinson niespodziewanie ogłosił, że zamierza opuścić zespół. 28 sierpnia odbył się pożegnalny koncert, który był przeplatany magicznymi sztuczkami, a w finale Dickinson został uśmiercony w żelaznej dziewicy i pozbawiony głowy przez Eddiego. Podczas, gdy zespół szukał nowego wokalisty, zostały wydane 3 krążki koncertowe: Real Dead One, Real Live One oraz Live At Donnington.

W 1994 roku ogłoszono, że nowym wokalistą zostaje Blaze Bayley (jeden z trzech głównych kandydatów, pozostali to Damian Wilson oraz Doogie White).  Większość fanów zdziwiła ta decyzja, gdyż pod względem wokalnym Blaze to zupełnie inna liga (dużo niższy głos, mniejsze umiejętności i mniejszą skala). Mimo to, Maideni nagrali The X Factor oraz wydali The Best of The Beast (jak sam tytuł mówi, był to zbiór najlepszych kawałków + 1 nowy utwór). O ile X Factor zaskoczył fanów (zmiana kierunku, mroczniejszy klimat), to Virtual XI całkowicie ich znokautował (niestety, w negatywnym znaczeniu). Olbrzymie rzesze wielbicieli zespołu były zdegustowane tą płytą, gdyż nie miałą już praktycznie nic wspólnego ze starym, dobrym Maiden. Wielu z nich zastanawiało się nad dalszym sensem istnienia zespołu. Myśli te nie ominęły również Steve'a Harrisa, który rozważał rozwiącanie grupy. W tym czasie 2 razy odwiedzili Polskę podczas tras The X Factour oraz Virtual XI World Tour.

Na początku 1999 roku do zespołu powrócił Dickinson na miejsce Bayley’a. Pojawił się też ponownie Adrian Smith. W nowym, sześcioosobowym składzie rozpoczęto trasę promującą grę Ed Hunter (oraz okazyjnie wydane kolejne "the best of" o tym samym tytule.). Pojawienie się dodatkowego gitarzysty zmusiło zespół do przerobienia starych utworów – i był to strzał w dziesiątkę.

2000 rok przyniósł nam Brave New World. Tym razem zespół po raz kolejny odwiedził Polskę. Płyta (trzeba zaznaczyć, że w nieco innym stylu, niż 'starzy dobrzy maideni z lat 80tych', ta jest już spokojniejsza) sprzedawała się wspaniale (czy kogoś jeszcze to dziwi? ;) ), a zespół wystąpił przed 250-tysięczną publicznością podczas festiwalu Rock In Rio (występ nagrano i wydano na dvd). W 2002 roku wydano kolejną składankę najlepszych utworów – Edwart The Great.

Rok później wyszedł kolejny album studyjny – Dance of Death. Płyta miała dość dziwną (czyt.: kiczowatą) okładkę, jednak zdaniem zespołu – był to efekt zamierzony. Płyta jest w zupełnie innym stylu, niż BNW, jest mniej "przebojowa" i znów pojawiły się potężne, epickie utwory. W 2005 roku wyszedł kolejny album koncertowy – Death on The Road, wydano też DVD o tym samym tytule.

Rok 2006. 28 sierpnia. Końcówka wakacji. Premiera kolejnej studyjnej płyty! Szum wokół A Matter of Life and Death był bardzo duży. Kilka tygodni przed premierą pokazano teledysk do singla Reincarnation of Benjamin Breeg, co tylko zaostrzyło apetyt fanów (był to pierwszy utwór, który zostałudostępniony opinii publicznej). Kilka dni przed premierą dane nam było odsłuchać również 2 innych utworów z płyty. Co do samego longplay'a, spotkał się on z naprawdę sprzecznymi opiniami. Kilka ważnych czasopism oceniło płytę jako Klasyk, fani szaleli z radości, ale pojawiły się też głosy negatywne. Wielu osobom nie podobał się nowy styl Maidenów, który w niemal niczym nie przypomina zespołu z lat osiemdziesiątych. Nowa płyta jest bardziej w stylu progresywnego rocka, niż starego heavy metalu, ale - w mojej opinii - brzmi równie dobrze. Niestety, nie uwzględniono Polski w trasie koncertowej promującej płytę.