Жанр, в котором они играют, в конце семидесятых годов только зарождался, в силе были панк-рок и диско. Но именно тогда они выпустили свой первый сингл "Running Free" и еще сырой альбом "Iron Maiden". Теперь хэви снова на подъеме, как и Мэйден, и они по-прежнему радуют нас сложностью мелодий, впрочем, так оно было всегда.
Когда группе впервые предложили выступить в Top of the Pops - крупнейшем британском теле-чарте, Мэйдены согласились лишь тогда, когда им было разрешено играть вживую - то, чего никто не делал в Top of the Pops с тех пор, как The Who разгромили студию во время выступления со своим хитом "Quadrophelia" в 1972 году. Несколькими неделями позже вышел их первый одноименный альбом, который мгновенно ворвался в английский чарт и прочно обосновался там на четвертой позиции.
Второй альбом Iron Maiden "Killers" появился в 1981 году. Тогда же группа впервые посещает Америку, Канаду и Японию. Альбом стал золотым во всех странах мира, а в конце тура вокалист Пол ДиАнно уступил место Брюсу Дикинсону.
82-й год превзошел все ожидания по поводу обновленного состава. После нескольких "разогревочных" концертов с Брюсом группа Iron Maiden записала легендарный альбом "The Number of the Beast". Он буквально сдул всех претендентов на первое место в британском хит-параде, водворившись на его вершине, а классический сингл "Run to the Hills" стал первым для них попаданием в горячую десятку. Такой же успех ждал группу по всей Европе и в американских хит-парадах. Во время восьмимесячного тура "Beast on the Road" они впервые выступили в Австралии и Новой Зеландии. Именно тогда Iron Maiden превратились в лидеров мирового хард-рок движения, впервые устроив аншлаг в знаменитом Нью-Йоркском Палладиуме.

Сразу начали работу над альбомом "Piece of Mind", который был записан в столице Багамских островов, Нассау. Эта работа попала в английские чарты на третью строчку, а затем начался "World Piece Tour", открытый выступлениями в Великобритании. Ребята не сбавляли темпа и играли перед все большими и большими аудиториями, устраивая аншлаги везде, куда они приезжали. Во время этого тура они впервые начали собирать стадионы.

Следующий альбом Iron Maiden, названный "Powerslave" был записан в Нассау в 1983 году. Концерты, которые они давали во время "World Slavery Tour" были фантастическими шоу светомузыки. Большим успехом стали пользоваться появления на сцене Эдди - ставшего очень популярным талисмана группы, который теперь был не просто костюмом, который надевал человек, а огромным двадцатифутовым механизированным монстром. Этот потрясающий тур начался за "железным занавесом" в Польше, где впервые принимали "продукт западного шоу-бизнеса". На третьей неделе гастролей был выпущен и сам альбом, который сразу оказался на втором месте в британском чарте.