История Iron Maiden началась 33 года назад, в канун Рождества 1975 года, когда бессменный лидер и идеолог коллектива бас-гитарист Стив Харрис, до этого переигравший в массе различных групп, осознал, что имеет собственное представление о музыке, которой хотел бы посвятить жизнь, и лучшее воплощение его планов — создание собственного коллектива. Название группы, «Железная Дева», было позаимствовано Стивом из кинофильма «Человек в железной маске» (The Man in the Iron Mask), где фигурировало средневековое орудие пытки с таким названием. Позже название группы стали ассоциировать с премьер-министром Великобритании Маргарет Тэтчер, прозванную за сильный характер и жёсткие реформы «Железной девой», хотя на момент создания коллектива она даже не входила в состав правительства.

С первых дней своего существования, Iron Maiden заявили о себе как о перспективном молодом коллективе, играющем абсолютно новую музыку. Конечно, в звучании «Железной девы» в тот период читалось влияние олд-скульного хэви-метала, но в целом это была другая, ни на что не похожая музыка… С первых же концертов, которые проходили в небольших пабах Соединенного Королевства, Iron Maiden начали эпатировать публику слишком громким звуком и устрашающе яркими шоу: к примеру, именно в этот период музыканты начали экспериментировать с маской театра кабуки, которая висела на стене над барабанщиком и в определённый момент изрыгала кровь. Эта маска послужила прототипом для создания символа группы Эдди, который впоследствии станет талисманом коллектива и неотъемлемой частью оформления всех пластинок Iron Maiden.

Несмотря на то, что состав Iron Maiden менялся чуть ли не с каждым выступлением, коллектив практически беспрерывно гастролировал, и вскоре группе удалось скопить деньги для записи первого демо. За несколько дней накануне Нового года (в это время предоставлялись скидки) Iron Maiden записали четыре композиции — «Prowler», «Invasion», «Iron Maiden» и «Strange World». Студийная сессия обошлась группе в 200 фунтов стерлингов. Но музыканты не смогли выкупить мастер-плёнки, решив вернуться через неделю. Но на момент их возвращения студия потеряла все записи, так что Iron Maiden пришлось довольствоваться кассетными копиями. Демо не пользовались особой популярностью, пока не оказались у ди-джея клуба Bandwagon, поклонника тяжёлой музыки Нила Кея. Во многом благодаря ему вскоре композиция «Prowler» достигла № 1 места в метал- чарте.
Вскоре коллектив был приглашён для живого выступления в клуб Soundhouse. Возросшая популярность привлекла внимание нескольких независимых лэйблов, которые были готовы подписать контракт с группой, которая по их мнению звучала достаточно панково, но лишь при условии, что Iron Maiden состригут длинные волосы. Харрис, который не шёл и на меньшие компромиссы, категорически отвечал всем отказом.

По признанию многих людей, пытавшихся как-то поучаствовать в судьбе Iron Maiden, Харрис вообще был тяжелым человеком, с которым практически невозможно было иметь дело… Наверное, судьба повернулась бы иначе, если бы Стив послал еще парочку влиятельных людей с лейблов, но в этот момент у группы появляется первый менеджер Роб Смоллвуд, который работает с «Железной девой» и по сей день. Роб полностью берет на себя все организационные вопросы, позволив музыкантам не отвлекаться от творческого процесса. Для привлечения большего внимания Смоллвуд решает издать три песни - «Invasion», «Iron Maiden» и «Prowler» - отдельным синглом, который можно было бы распространять на концертах. Предложение было осуществлено с выходом сингла «The Soundhouse Tapes» (в честь заведения Нила Кея), выпущенном на собственном лейбле группы Rock Hard Records. Было напечатано 5000 копий, которые разошлись в считанные месяцы, даже учитывая тот факт, что купить пластинку можно было только на концертах группы или заказав по почте.
Группа также получила внимание со стороны прессы: ведущий рок-журналист Джефф Бартон впервые посвятил им отдельную статью в журнале Sounds, где помимо прочего печатал серию статей о группах-представительницах новой волны британского хэви-метала.
Рост популярности привлёк внимание представителей компании EMI, которые, впечатлённые концертом группы, незамедлительно подписали с ними контракт (ноябрь 1979 г.).

В мае группа отправилась в большое английское турне, открывая выступления Judas Priest, а затем устроила серию собственных концертов, а в конце лета Iron Maiden поддерживают в Европе Kiss и играют на фестивале в Ридинге перед UFO.
Выпустив второй альбом, Killers, который был довольно холодно встречен критикой, хотя на этот раз продюсером выступил Мартин Бирч, что сделало звучание альбома намного лучше своего предшественника, Iron Maiden провели свой первый мировой тур, посетив США, Канаду и Японию. В это время в результате очередного смена состава, в коллективе появляется вокалист Брюс Диккинсон, ставший позднее самым известным «голосом» Iron Maiden.
В 1982 году вышел The Number of the Beast (Число Зверя): третий альбом группы и первый с участием Диккинсона. Брюс, хотя исполнил все вокальные партии на альбоме, даже не значился в титрах при первом издании, так как имел контракт с другой студией, угрожавшей ему иском. Альбом сопровождался целым рядом синглов — на песни «Run to the Hills», «The Number of the Beast», «Hallowed Be Thy Name» — и стал прорывом для группы, заняв первое место в чартах продаж в Британии, попав в десятку лучших в США, Канаде и Австралии. В поддержку альбома группа провела тур «Beast on the Road», завершившийся аншлаговым концертом в Нью-Йоркском палладиуме. С приходом Диккинсона в состав коллектива, Iron Maiden достигают пика своей популярности, став главной хэви-метал командой планеты.
Выпустив пластинки Piece Of Mind и Powerslave, группа отправляется в World Slavery Tour, который, до недавнего времени был самым масштабным в истори группы, поскольку включал 193 выступлений более и длился более 13 месяцев.

На этих альбомах 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. Последний стал полу-концептуальным альбомом. Хотя в отличие от аналогичных работ Blind Guardian и Manowar альбом не содержал подробного сценария и текстовых интерлюдий, тексты песен этой пластинки, основанной на книгах фантаста Орсона Скотта Карда складываются в рассказ о жизни ребенка, наделенного провидческими способностями и страдающего от этого.
В это же время Брюс Диккинсон записал свой первый сольный альбом Tattooed Millionaire, а в конце того же года вышел очередной диск Iron Maiden под названием No Prayer for the Dying, отличавшийся более тяжёлым звуком. Песня «Bring Your Daughter… to the Slaughter» вышла отдельным синглом и вошла в саундтрек к фильму «Кошмар на Улице Вязов-5». Следом был записан диск Fear of the Dark, один из самых известных альбомов группы, вновь попавший на верхние строчки хит-парадов. После выхода пластинки группа провела мировой тур, в рамках которого 2, 3 и 4 июня 1993 года коллектив дает три аншлаговых концерта в СК «Олимпийский».

Ещё до начала тура стало известно, что Брюс Диккинсон, «голос» группы, покидает Iron Maiden. Брюс был недоволен последними работами команды и хотел в своей сольной карьере более свободно экспериментировать с разными стилями. 28 августа 1993 года Брюс Дикинсон отыграл последнее выступление с Iron Maiden…
Следующие несколько лет группа Iron Maiden всячески экспериментирует со звуком и музыкальныцм материалом, но так и не находит того отклика публики, какой был при Диккинсоне. Казалось бы, пришел конец легенде… Но в 1999 Iron Maiden отправляется в новое турне, для участия в котором был приглашен… Брюс Диккинсон, который в конце концов решил вернуться в состав. и Адриан Смит. В 2000 году воссоединившиеся Iron Maiden выпускают диск Brave New World и отправляются в тур, который был столь удачен, что выступление в Рио-де-Жанейро вышло отдельным концертным DVD Rock in Rio.
В этот период в связи с переменами в составе в группе оказывается сразу три гитариста, что заметно сказалось на стиле альбомов Brave New World (2000), Dance of Death (2003) и A Matter of Life and Death (2006). На этих альбомах группа продемонстрировала элементы прогрессивного метала: записывала песни большой длины — до тринадцати минут, с многоминутными соло, зачастую исполняемыми всеми тремя гитаристами по очереди.
Популярность группы снова пошла в гору…