Самыми интересными моментами 80-х стали турне World Slavery Tour, прошедшее в 1984 и 1985, хедлайн фестиваля Rock in Rio в 1985 (а потом и в 2001) году, а также фестиваль Castle Donington's Monsters Of Rock в 1988 году (в тот год мероприятие посетило максимальное количество человек – 107 000). Группа Iron Maiden создавала новые стандарты и параллельно находила оригинальные подходы к своей любимой музыке.
В 80-х многих странах хеви-метал редко появлялся в массах и был часто ограничен спец-передачами на радиостанциях. При этом музыканты Iron Maiden старались избегать популярных музыкальных шоу и интервью для журналов. Однако все это не помешало группе пробиться через железный занавес в 1985 году, проявить себя в Польше, а также в Южной Америке. В 2007 году группа появилась на Ближнем востоке и в Индии. Артисты посещали такие уголки планеты, где не ступала нога известных групп.
Девяностые годы оказались непростыми для большинства групп, играющих тяжелый металл. Однако Iron Maiden легко записывала новые альбомы и становилась все более популярной. Например, пластинка Fear Of The Dark, вышедшая в 1992 году, возглавила британский чарт. Годом позже коллектив покинул Брюс Дикинсон. С новым вокалистом Блейзом Бейли, группа записала два сильных альбома и продолжила активно гастролировать, покоряя сердца новых поклонников и радуя старых.
В 1999 году в группу вернулся Дикинсон, а вместе с ним Адриан Смит (он ушел еще в 1990 году). Теперь в коллективе числилось шесть музыкантов – самый сильный состав Iron Maiden: Брюс Дикинсон – вокал, Стив Харрис – бас-гитара, Нико МакБрейн – ударные, и «три амиго» Адриан Смит, Дейв Мюррей и Яник Герс – гитары. В 2000 года обновлённый состав представил альбом Brave New World, который оказался гораздо успешнее записанных в 90-х пластинок. Он поднялся на высокие места в чартах и заработал несколько золотых сертификатов по всему миру.
В 2003 году вышла успешная пластинка Dance Of Death, а за ней, в 2006-ом, коллектив представил A Matter Of Life And Death. Оба диска получили восторженные отзывы, как от критиков, так и от многочисленных фанатов группы. Многие организаторы с утроенной активностей стали пытаться заказать выступление Iron Maiden на частные мероприятия. На тот момент, группе уже было более 20 лет, однако она легко покоряла сердца новых поколений.
Новый яркий период в жизни группы достиг пика в 2008 году, когда стартовало турне Somewhere Back In Time Tour. В своем личном Боинге 757 музыканты преодолели 50 000 миль за 45 дней. За штурвалом сидел Брюс Дикинсон. Освящение ударного турне в прессе позже превратили в документальный фильм Flight 666, который получил несколько премий. В том же году Iron Maiden завоевали свой первую премию Brit Award в номинации Best British Live Act.
Невероятный успех преследовал музыкантов до конца турне в 2009 году. Билеты на все концерты к Европе и Северной Америке расходились моментально.
В 2011 году коллектив записал 15-й студийный альбом The Final Frontier. Он оказался самым успешным диском группы с самого начала ее существование. Пластинка взобралась на вершину 28 чартов по всему миру и заняла 4 место в Billboard 200 (ранее максимум в этом чарте альбомы коллектива занимали 9 место).
Вскоре после выхода, музыканты отправлюсь в турне в поддержку альбома. Снова они летали на самолете и смогли посетить 5 континентов за 66 дней. В рамках этого тура Iron Maiden впервые попал в такие места, как Сингапур, Южная Корея и Индонезия. Артисты отыграли 98 концертов для более двух миллионов фанатов в 36 странах. Последний концерт тура они дали в Лондоне на 02 Arena. В том же году группы впервые получила премию Grammy в номинации Best Metal Performance за песнию "El Dorado", которая стала частью альбомаThe Final Frontier.
В 2012 году коллектив выпустил концертный DVD, записанный во время The Final Frontier World Tour. En Vivo! создавался перед 50 000 фанатов на национальном стадионе в Чили. Альбом занял первое место в чарте Великобритании, став пятым концертным DVD группы подряд, которому это удалось. В этом же году музыканты начали переиздавать первые альбомы в ограниченном тираже. Альбом The Number Of The Beast признали лучшим за последние 60 лет по результатам опроса, проведенного британской компанией HMV.
В 2015 году появился очередной успешный альбом коллектива The Book of Souls. Снова музыкантом удалось взобраться на четвертую строчку Billboard 200 и покорить многие другие чарты. Альбом вышел позже, чем планировался из-за проблем со здоровьем Дикинсона. По этой же причине турне было отложено на 2016 год. В рамках тура музыканты посетили 35 стран. В 2017 году вышел концертный альбом The Book of Souls: Live Chapter.
В 2020 коллектив собирается посетить Австралию, а фанаты с нетерпением ожидают новый студийный альбом.