Группа Iron Maiden была образована в 1976 году Стивом Харрисом (бас), к которому присоединились Тони Парсонс (гитара), Даг Сэмпсон(ударные) и Пол Ди'Анно (вокал). До подписания первого контракта со звукозаписывающей фирмой команда на протяжении 70-х годов выступала в небольших клубах Англии;

В 1980 году произошла замена Парсонса на Денниса Стрэттона и состоялась запись дебютного альбома "Iron Maiden", фактически оставшегося незамеченным широкой аудиторией.

После выхода следующего альбома "Killers" (1981) из группы сначала ушел Стрэттон, замененный на Адриана Смита, а чуть позже за систематические пьянки был уволен Ди'Анно. Таким образом, в записи альбома "Number of the Beast" (1982), признанного одной из лучших рок-работ всех времен и народов, принимал участие новый вокалист Брюс Дикинсон.

В 1983 году после двух продолжительных турне Iron Maiden выпустили диск "Powerslave", ставший очередным эталоном в мире хард'н'хэви. В завершение 11-месячных гастролей с программой "Powerslave" состоялся релиз первого концертного альбома "Live After Death" (1985), составленного из "живых" версий самых известных композиций группы. После релиза двух последующих дисков – "Somewhere In Time" (86) и "Seventh Son of a Seventh Son" (1988) – группу покинул Смит, что заставило оставшихся музыкантов почти на год уйти в тень для подбора подходящей кандидатуры на пост гитариста. В 1990 году новым участником Iron Maiden стал Яник Герс, с которым и был записан альбом "No Prayer for the Dying". Сингл "Bring Your Daughter to the Slaughter" возглавил британские чарты, что, однако, не помешало организаторам премии "Золотая Клюква" выставить его в номинации "Худшая песня года".

К моменту завершения мирового турне 1991 года Брюс Дикинсон решил уйти из группы и заняться сольным проектом Skunkworks. Но перед уходом он успел записать с Iron Maiden еще один альбом – "Fear of the Dark", попавший на первое место в чартах Великобритании и ставший наиболее продаваемой записью группы за всю историю ее существования.

В 1993 году вышли концертный альбом Iron Maiden, включающий в себя два диска: "A Real Live One", состоящий из концертных версий новейших синглов группы, и "A Real Dead One" – сборник классического наследия. В записи диска 1995 года "The X Factor" принял участие новый вокалист Блэйз Бейли. В 1998 году, после фактического провала альбома "Virtual XI", команда рассталась с Бейли.

Итогом длительных переговоров и пробного совместного турне в 1999 году стало возвращение в состав Iron Maiden Смита и Дикинсона, вместе с которыми и был записан очередной альбом "Brave New World" (2000).