Група була заснована на Різдво 1975 року бас-гитаристом Стівом Харрісом, колишнім учасником маловідомих колективів "Gypsy's Kiss" і "Smiler". Назва групи, "Залізна Дева»,было позаимствовано Стівом з кінофільму "Людина в залізній масці" (The Man In The Iron Mask), яка оповідала про середньовічну інквізицію. В середні віки "залізною дівою" називали пристосування для тортур - порожнисту жіночу фігуру з Шипом на внутрішній стороні. Засудженого на тортури поміщали всередину і закривали ті самі дверці з Шипом, так що вони повільно пронизували тіло наскрізь. Першим вокалістом групи став Пів Дей, якого в травні 1976 року, після першого виступу в пабі Cart And Horses (місто Стратфорд) змінив Деніс Уїлкок (також колишній учасник "Smiler"). Ударниками в групі до її першого релиза були по черзі Рон Rebel Меттьюс, Баррі "Thunderstick" Грехем і Дуг Семпсон. Чехарда складів постійно стрясала групу і була сильною перешкодою на творчій дорозі. У 1978 році вокалістом Iron Maiden став Пів ди Анно. У такому складі група записала демо-кассету The Soundhouse Tapes в 1978. Запис був призначений для залицяльників групи. Касети збиралися продавати на концертах, а також по поштових замовленнях. 6000 екземплярів розійшлися практично немедленно, зробивши запис надбанням колекціонерів. Іншою кадровою проблемою, було те, що в групі не було постійного другого гітариста до тих пір, поки в 1980 до неї не приєднався Едріен Сміт. У такому складі група виступила в Тор of the Pops, найбільшому британському теле-чарте, де музиканти відмовилися грати під фонограму. Це був перший випадок живого виконання в цій програмі після скандального виступу The Who в 1972 році.

Дебютний альбом, однойменний групі, - Iron Maiden - вийшов в 1980 році і відразу мав успіх: він піднявся до четвертого місця в британському чарте продажів альбомів. Альбом був хэви-метал у дусі Black Sabbath, але швидший і енергійніший, з деяким впливом панк-рока, з войовничими і містичними текстами. Із самого початку на концертах групи почало з'являтися чучело чертенка-зомби, Eddie the Head, що прозвав (Едді-голова). Еді став талісманом групи і віднині зображався на всіх її обкладинках. На обкладинках двох ранніх синглів, Sanctuary і Women in Uniform, Еді був змальований таким, що б'ється з Маргарет Тетчер, прем'єр-міністром Великобританії, що спочатку здобувало групі злегка скандальну і протестну репутацію.

Випустивши другий альбом, Killers, який бувальщина досить холодно зустрінутий критикою, Iron Maiden провели свій перший світовий тур, відвідавши США, Канаду і Японію. Починаючи з цього альбому, продюсером групи став Мартін Берч. В цей час більшість музикантів були недовольны роботою вокаліста ди Анно: він багато випивав, вживав наркотики і часто не міг співати на необхідному рівні. Вирішенням групи Пів був звільнений, його місце зайняв Брюс Діккинсон (ще один колишній учасник Samson), що став пізніше найвідомішим «голосом» Iron Maiden. Ді Анно продовжив кар'єру, заснувавши однойменну його останньому альбому з «дівою» групу Killers. Проте ні з ними, ні з іншими проектами Пів не добився хоч трохи значного успіху.

«Класичний» період

У 1982 році вийшов The Number of the Beast (Число Звіра): третій альбом групи і перший за участю Діккинсона. Брюс, хоча виконав всі вокальні партії на альбомі, навіть не значився в титрах при першому виданні, оскільки мав контракт з іншою студією, що загрожувала йому позовом. Альбом супроводився цілим рядом синглів - на пісні Run to the Hills, The Number of the Beast, Hallowed Ве Thy Name - і став проривом для групи, зайнявши перше місце в чартах продажів в Британії, попавши в десятку кращих в США, Канаді і Австралії. На підтримку альбому група провела тур «Beast on the Road», що завершився аншлаговым концертом в Нью-йоркському палладиуме.

У наступні два роки вийшли альбоми Piece of Mind і Powerslave. Обидва альбоми були записаний в студії в Насау, на Багамських островах. Iron Maiden провели тури на підтримку альбомів, в ході яких вперше відвідали соціалістичну Польщу. Під час цих турів техніки групи ускладнили сценічні вистави, додавши елементи світломузики. Еді тепер управлявся не людиною, що сидить усередині, а складним механізмом.

На цих альбомах Iron Maiden стала значно менше уваги приділяти шокирующе-мистической тематиці, за яку піддавалися критиці з боку релігійних організацій. Переважати в ліриці сталі теми фантастики і історії. Iron Maiden написали пісню To Tame а Land по мотивах «Дюни» Френка Херберта, Trooper про Кримську війну, Where Eagles Dare і Aces High про льотчиків Другої Світової Війни, пісні по мотивах грецької і єгипетської міфології.

В кінці 80-х Iron Maiden відійшли від агресивного звуку до більш експериментальному на альбомах Somewhere in Time і Seventh Son of а Seventh Son. Seventh Son. став полу-концептуальным альбомом. Хоча на відміну від аналогічних робіт Blind Guardian і Manowar альбом не містив детального сценарію і текстових інтерлюдій, тексти пісень цього альбому складаються в розповідь про життя дитяти, наділеного провидческими здібностями і страждаючого від цього. Альбом заснований на книгах фантаста Орсона Ськотта Карда.

Зміни складу в 90-е

Адріан Сміт скептично відносився до експериментів Харріса, і в 1990 році залишив гурт із-за стилістичних розбіжностей. Його замінив Янник Герс - экс гітарист Gillan і White Spirit. В цей же час Брюс Діккинсон записав свій перший сольний альбом Tattooed Millionaire, а в кінці того ж року вийшов альбом No Prayer for the Dying, що відрізнявся важчим звуком. Пісня Bring Your Daughter. to the Slaughter вийшла окремим синглом і увійшла в саундтрек до фільму «Кошмар на Вулиці В'язів-5». Услід був записаний Fear of the Dark, один з найвідоміших альбомів групи, що знов попав на верхні строчки хит-парадов. Еді зазнав значні зміни, оскільки вперше художником-оформителем був не Дерек Ріггс, а Мелвін Грант. Після виходу альбому група провела світовий тур, запис якого був випущений на концертному альбомі The Real Live Dead One. У останньому концерті брав участь ілюзіоніст Саймон Дрейк, який демонстрував свої фокусы-ужасы в перервах між виступами групи.

Ще до початку туру стало відомо, що Брюс Діккинсон, «голос» групи, покидає Iron Maiden. Брюс був недоволен останніми роботами групи і хотів в своїй сольній кар'єрі вільніше експериментувати з різними стилями. Місце вокаліста зайняв Блейз Бейлі з Wolfsbane.

У новому складі група випустила альбом The X Factor в 1995 і Virtual XI в 1996. Альбоми були практично повністю написані Стівом Харрісом, який почав експериментувати з клавішними і електронною обробкою звуку. Проте відсутність популярного Діккинсона позначилася негативно на популярності групи і продажах альбомів, які поступалися попереднім показникам.

Тур на підтримку альбомів, намічений наступного року, опинився зірваний з вини Блейза. Вокаліст страждав від нападів алергії і не зміг взяти участь в живих виступах.

Возз'єднання

Iron Maiden провели тур, озаглавлений Ed Hunter лише в 1999 році, і для участі в нім були запрошені колишні музиканти групи: Брюс Діккинсон і Адріан Сміт. Група возз'єдналася і був записаний альбом Brave New World (2000), після чого відбувся тур в його підтримку. Тур був настільки вдалий, що виступ групи, що возз'єдналася, в Ріо-де-Жанейро вийшов окремим концертним DVD Rock in Rio.

Діккинсон і Сміт прийняли рішення залишитися з групою на постійній основі. При цьому ні Яник Герс, ні Дейв Мюррей не покинули її складу, таким чином, в Iron Maiden опинилися відразу три гітаристи і шість постійних музикантів в цілому. Це помітно позначилося на стилі їх наступних альбомів: Brave New World (2000), Dance of Death (2003) і а Matter of Live and Death (2006). На цих альбомах група продемонструвала елементи прогресивного метала: записувала пісні великої довжини - до тринадцяти хвилин, з багатохвилинними соло, що частенько виконуються всіма трьома гітаристами по черзі.

Популярність групи знову пішла в зростання. Кожен тур Iron Maiden був успішним, видеоклипы транслювалися по телебаченню.

Группа была основана на Рождество 1975 года бас-гитаристом Стивом Харрисом, бывшим участником малоизвестных коллективов "Gypsy's Kiss" и "Smiler". Название группы, "Железная Дева» ,было позаимствовано Стивом из кинофильма "Человек в железной маске" (The Man In The Iron Mask), который повествовал о средневековой инквизиции. В средние века "железной девой" называли приспособление для пыток - полую женскую фигуру с шипами на внутренней стороне. Осужденного на пытку помещали внутрь и закрывали ту самую дверцу с шипами, так что они медленно пронзали тело насквозь. Первым вокалистом группы стал Пол Дэй, которого в мае 1976 года, после первого выступления в пабе Cart And Horses (город Стратфорд) сменил Дэнис Уилкок (также бывший участник "Smiler"). Ударниками в группе до ее первого релиза были поочередно Рон Rebel Мэттьюс, Барри "Thunderstick" Грэхэм и Дуг Сэмпсон. Чехарда составов постоянно сотрясала группу и являлась сильной помехой на творческом пути. В 1978 году вокалистом Iron Maiden стал Пол ди Анно. В таком составе группа записала демо-кассету The Soundhouse Tapes в 1978. Запись была предназначена для поклонников группы. Кассеты собирались продавать на концертах, а также по почтовым заказам. 6000 экземпляров разошлись практически немедленно, сделав запись достоянием коллекционеров. Другой кадровой проблемой, было то, что в группе не было постоянного второго гитариста до тех пор, пока в 1980 к ней не присоединился Эдриэн Смит. В таком составе группа выступила в Top of the Pops, крупнейшем британском теле-чарте, где музыканты отказались играть под фонограмму. Это был первый случай живого исполнения в этой программе после скандального выступления The Who в 1972 году.

Дебютный альбом, одноимённый группе — Iron Maiden — вышел в 1980 году и сразу имел успех: он поднялся до четвертого места в британском чарте продаж альбомов. Альбом представлял собой хэви-метал в духе Black Sabbath, но более быстрый и энергичный, с некоторым влиянием панк-рока, с воинственными и мистическими текстами. С самого начала на концертах группы начало появляться чучело чертёнка-зомби, прозванного Eddie the Head (Эдди-голова). Эдди стал талисманом группы и отныне изображался на всех её обложках. На обложках двух ранних синглов, Sanctuary и Women in Uniform, Эдди был изображен дерущимся с Маргарет Тетчер, премьер-министром Великобритании, что поначалу стяжало группе слегка скандальную и протестную репутацию.

Выпустив второй альбом, Killers, который быль довольно холодно встречен критикой, Iron Maiden провели свой первый мировой тур, посетив США, Канаду и Японию. Начиная с этого альбома, продюсером группы стал Мартин Берч. В это время большинство музыкантов были недовольны работой вокалиста ди Анно: он много выпивал, употреблял наркотики и часто не мог петь на необходимом уровне. Решением группы Пол был уволен, его место занял Брюс Диккинсон (ещё один бывший участник Samson), ставший позднее самым известным «голосом» Iron Maiden. Ди Анно продолжил карьеру, основав одноимённую его последнему альбому с «девой» группу Killers. Однако ни с ними, ни с другими проектами Пол не добился мало-мальски значительного успеха.

«Классический» период

В 1982 году вышел The Number of the Beast (Число Зверя): третий альбом группы и первый с участием Диккинсона. Брюс, хотя исполнил все вокальные партии на альбоме, даже не значился в титрах при первом издании, так как имел контракт с другой студией, угрожавшей ему иском. Альбом сопровождался целым рядом синглов — на песни Run to the Hills, The Number of the Beast, Hallowed Be Thy Name — и стал прорывом для группы, заняв первое место в чартах продаж в Британии, попав в десятку лучших в США, Канаде и Австралии. В поддержку альбома группа провела тур «Beast on the Road», завершившийся аншлаговым концертом в Нью-Йоркском палладиуме.

В следующие два года вышли альбомы Piece of Mind и Powerslave. Оба альбома были записан в студии в Насау, на Багамских островах. Iron Maiden провели туры в поддержку альбомов, в ходе которых впервые посетили социалистическую Польшу. Во время этих туров техники группы усложнили сценические представления, добавив элементы светомузыки. Эдди теперь управлялся не человеком, сидящим внутри, а сложным механизмом.

На этих альбомах Iron Maiden стали значительно меньше внимания уделять шокирующе-мистической тематике, за которую подвергались критике со стороны религиозных организаций. Преобладать в лирике стали темы фантастики и истории. Iron Maiden написали песню To Tame a Land по мотивам «Дюны» Фрэнка Херберта, Trooper о Крымской войне, Where Eagles Dare и Aces High о летчиках Второй Мировой Войны, песни по мотивам греческой и египетской мифологии.

В конце 80-х Iron Maiden отошли от агрессивного звука к более экспериментальному на альбомах Somewhere in Time и Seventh Son of a Seventh Son. Seventh Son… стал полу-концептуальным альбомом. Хотя в отличие от аналогичных работ Blind Guardian и Manowar альбом не содержал подробного сценария и текстовых интерлюдий, тексты песен этого альбома складываются в рассказ о жизни ребенка, наделенного провидческими способностями и страдающего от этого. Альбом основан на книгах фантаста Орсона Скотта Карда.

Смены состава в 90-е

Адриан Смит скептически относился к экспериментам Харриса, и в 1990 году покинул группу из-за стилистических разногласий. Его заменил Янник Герс - экс гитарист Gillan и White Spirit. В это же время Брюс Диккинсон записал свой первый сольный альбом Tattooed Millionaire, а в конце того же года вышел альбом No Prayer for the Dying, отличавшийся более тяжёлым звуком. Песня Bring Your Daughter… to the Slaughter вышла отдельным синглом и вошла в саундтрек к фильму «Кошмар на Улице Вязов-5». Следом был записан Fear of the Dark, один из самых известных альбомов группы, вновь попавший на верхние строчки хит-парадов. Эдди претерпел значительные изменения, так как впервые художником-оформителем был не Дерек Риггс, а Мелвин Грант. После выхода альбома группа провела мировой тур, запись которого была выпущена на концертном альбоме The Real Live Dead One. В последнем концерте принимал участие иллюзионист Саймон Дрейк, который демонстрировал свои фокусы-ужасы в перерывах между выступлениями группы.

Ещё до начала тура стало известно, что Брюс Диккинсон, «голос» группы, покидает Iron Maiden. Брюс был недоволен последними работами группы и хотел в своей сольной карьере более свободно экспериментировать с разными стилями. Место вокалиста занял Блэйз Бейли из Wolfsbane.

В новом составе группа выпустила альбом The X Factor в 1995 и Virtual XI в 1996. Альбомы были практически полностью написаны Стивом Харрисом, который начал экспериментировать с клавишными и электронной обработкой звука. Однако отсутствие популярного Диккинсона сказалось негативно на популярности группы и продажах альбомов, которые уступали предыдущим показателям.

Тур в поддержку альбомов, намеченный на следующий год, оказался сорван по вине Блэйза. Вокалист страдал от приступов аллергии и не смог принять участие в живых выступлениях.

Воссоединение

Iron Maiden провели тур, озаглавленный Ed Hunter только в 1999 году, и для участия в нём были приглашены бывшие музыканты группы: Брюс Диккинсон и Адриан Смит. Группа воссоединилась и был записан альбом Brave New World (2000), после чего состоялся тур в его поддержку. Тур был столь удачен, что выступление воссоединившейся группы в Рио-де-Жанейро вышло отдельным концертным DVD Rock in Rio.

Диккинсон и Смит приняли решение остаться с группой на постоянной основе. При этом ни Яник Герс, ни Дэйв Мюррей не покинули ее состава, таким образом, в Iron Maiden оказалось сразу три гитариста и шесть постоянных музыкантов в общей сложности. Это заметно сказалось на стиле их следующих альбомов: Brave New World (2000), Dance of Death (2003) и a Matter of Live and Death (2006). На этих альбомах группа продемонстрировала элементы прогрессивного метала: записывала песни большой длины — до тринадцати минут, с многоминутными соло, зачастую исполняемыми всеми тремя гитаристами по очереди.

Популярность группы снова пошла в рост. Каждый тур Iron Maiden был успешным, видеоклипы транслировались по телевидению.