lerine 4. sıradan girdi. Albüm ilk haftasında 60.000 kopya satarak "gümüş albüm" statüsü kazandı. Albümün ardından grup 45 konserlik ilk büyük Britanya turnesine çıktı. 15 Mayıs'ta başlayan turne 23 Ağustos'ta o dönemde Britanya'daki en büyük açıkhava etkinliği olan Reading Festivali'nde verilen konserle son buldu. Reading Festivali'nin hemen ardından grup bu kez kıta Avrupasına kendini tanıtmak üzere KISS'in Avrupa turnesinde ön grup olarak yer aldı. Ağustos sonundan Ekim ayının ortalarına kadar süren turnede grup dokuz ülkede otuza yakın konser verdi. Turne sırasında diğer grup üyeleri ve menajer Rod Smallwood ile arası giderek açılan Dennis Stratton turnenin ardından gruptan gönderildi. Stratton'ın yerine Adrian Smith geldi. Yeni albümün hazırlıklarından önce Kasım ayının sonlarında Iron Maiden yeni gitarist Adrian Smith ile son bir İngiltere turnesine çıktı. Londra'nın Rainbow salonunda verilen turnenin son konserinde kaydedilen görüntüler 1981'in Mayıs ayında "Live at the Rainbow" adıyla video kaset olarak yayımlandı.

İkinci albüm "Killers"'ın hazırlıkları 1980'in Aralık ayında başladı. Grup prodüktör olarak 1992 yılında emekli olana kadar birlikte çalışacakları Martin Birch ile anlaşmıştı. Albüm 9 Şubat 1981'de piyasaya çıktı ve İngiltere listelerine 12. sıradan girdi. Albümün piyasaya çıkmasının ardından grup 17 Şubat günü İngiltere'nin Ipswich şehrinde verdiği konserle sekiz ay sürecek olan ilk dünya turnesine başladı. Avrupa'nın yanı sıra ilk kez gittikleri Japonya, Avustralya ve Kuzey Amerika'yı kapsayan turne sırasında 15 ülkede 126 konser verdiler. Yugoslavya'daki konserleriyle bu ülkede konser veren ilk batılı rock grubu oldular. Turne sırasında solist Paul Di'Anno'nun giderek artan içki ve kokain kullanımı sesini ve konser performansını etkilemeye başlamıştı. Di'Anno'nun sesindeki sorunlar yüzünden Almanya'da beş konser iptal edildi. Grubun gittiği müzikal doğrultudan da memnun olmayan Di'Anno 1981'in Eylül ayında gruptan gönderildi.

Grup Paul Di'Anno'nın gönderilmesinin ardından solist olarak Terry Slesser'ı kadroya dahil etmeyi düşündü. Ancak yapılan deneme provasında Harris'in anlatımıyla Slesser'ın sesi sert parçalara gitmedi. 1981'in Ekim ayında Samson grubundan Bruce Dickinson yeni solist olarak kadroya dahil edildi. Grup Bruce Dickinson ile ilk konserini İtalya'nın Bologna şehrinde 26 Ekim 1981 günü verdi. İtalya'da 4 konser daha veren grup, son olarak 15 Kasım'da Londra'da verdiği bir konserle "Killers" turnesini tamamladı. Bu konserlerde Dickinson yalnızca sesiyle değil selefi Paul Di'Anno'nun aksine sahnedeki hareketli ve enerjik tavırlarıyla da kendisini ispatladı.

Turnenin ardından Iron Maiden yeni albümün hazırlıklarına başladı. Üç ay içinde albümü tamamlaması gereken grup Londra'daki Hollywood stüdyolarında beste çalışmalarına başladı. Grubun o güne kadar yapmış olduğu tüm besteler ilk iki albümde kullanılmış olduğunda yeni albüm sıfırdan yazılacaktı. Ayrıca Bruce Dickinson eski grubu Samson ile olan sözleşmesinden ötürü 1982'nin Ağustos ayına kadar gruba besteci olarak katkıda bulunamıyordu. Bestelerin tamamlanmasının ardından Londra'da Battery stüdyolarında kayda başlandı. Albümün miksajı devam ederken grup "Run to the Hills" adlı parçayı tekli olarak yayımladı. Şarkı İngiltere listelerinde 7 numaraya kadar yükseldi. Grup 25 Şubat'ta yeni dünya turnesinin Britanya ayağına başladı.

Yeni albüm "The Number of the Beast" 22 Mart 1982 günü piyasaya çıktı ve İngiltere listelerine 1 numaradan girdi. İlk birkaç ay içerisinde 1 milyonun üzerinde satış yapan albüm neredeyse yayımlandığı bütün ülkelerde ilk 10'a girdi. ABD'de 65 hafta listelerde kalan ve gruba bu ülkedeki ilk altın plağını da kazandıran albüm toplamda iki gümüş, sekiz altın ve iki platin plak kazandı. "Run to the Hills", "The Number of the Beast" ve "Hallowed be thy Name" gibi bugün klasik olmuş, grubun konserlerinin vazgeçilmez şarkılarını içeren albüm Iron Maiden'ı uluslararası boyutta bir grup haline getirdi. Albümün yayımlanmasından yaklaşık bir ay önce başlayan "Beast on the Road" turnesi kapsamında grup 16 ülkede 179 konser verdi. Mayıs ve Ekim ayları arasında ABD'de 38 Special, Scorpions ve Judas Priest'in ön grubu olarak yer alan Iron Maiden 28 Ağustos'ta İngiltere'de düzenlenen Reading Festivali'nde ana grup olarak sahne aldı. Turne sırasında davulcu Clive Burr'ün artan içki tüketimi performansını olumsuz yönde etkilemeye başladı. 1982'nin Aralık ayında Burr gruptan gönderildi. Yerine Fransız Trust grubundan Nicko McBrain geldi.

Grup yeni albümün üzerinde çalışmak üzere Jersey adasında toplandı. Bestelerin tamamlanmasının ardından yeni albüm 1983'ün Ocak ayında Bahamalar'ın başkenti Nassau'daki Compass Point Stüdyolarında kaydedildi. Britanya'da 16 mayıs'ta yayımlanan grubun dördüncü stüdyo albümü "Piece of Mind" İngiltere listelerine üçüncü sıradan girdi. Albümde yer alan "Flight of Icarus" adlı şarkı grubun tarihinde Amerikan radyolarında en fazla çalınan parçası oldu. Yeni dünya turnesine ("World Piece Tour") albümün piyasaya çıkmasından iki hafta önce 2 Mayıs'ta İngiltere'nin Hull şehrinde başlayan Iron Maiden bu turne sırasında ABD'de ilk defa ana grup olarak sahne aldı.

Turnenin ardından grup üyeleri 1984'ün Ocak ayında yeni albümün beste çalışmaları için Guernsey adasında toplandı. Bestelerin tamamlanmasının ardından albümün kaydı yine Bahamalar'daki Compass Point Stüdyolarında yapıldı. Grubun beşinci albümü "Powerslave", 1984'ün Eylül ayında yayımlandı ve İngiltere listelerine ikinci sıradan girdi. Albümün kapağında Antik Mısır teması kullanılmıştı. Albümden çıkan iki single "Aces High" ve "2 Minutes to Midnight" büyük başarı elde ettiyse de albümdeki en dikkat çeken parça İngiliz şair Samuel Taylor Coleridge'in aynı adlı şiirinden esinlenilerek yazılan, 13 dakika 45 saniye uzunluğundaki "Rime of the Ancient Mariner" adlı parçaydı.

Albümün ardından Iron Maiden rock tarihinin en uzun ve kapsamlı dünya turnelerinden biri olan "World Slavery" turnesine çıktı. 1984'ün Ağustos'undan 1985'in Temmuz'una kadar süren turne boyunca grup Polonya, Macaristan gibi dönemin demir perde ülkeleri de dahil olmak üzere 20 küsur ülkede konserler verdi. 11 Ocak 1985 günü Brezilya'da düzenlenen Rock in Rio festivalinde Queen grubundan hemen önce sahne aldı. Turne sırasında grubun Los Angeles ve Londra'da verdiği konserlerin kayıtlarından oluşan "Live After Death" 1985'in Kasım ayında yayımlandı. Albüm İngiltere'de 2 numaraya kadar yükseldi.
Grup turnenin ardından 1980'den beri ilk defa altı aylığına müziğe ara verdi. Bu aranın ardından altıncı stüdyo albümü "Somewhere in Time"'ın kayıtlarına başlandı. Kayıtları Bahamalar ve Hollanda'da, miksajı ise New York'ta yapılan albüm grubun o güne kadarki en masraflı stüdyo çalışmasıydı. 1986'nın Ekim ayında piyasaya çıkan albüm Britanya'da 3 numaraya kadar yükseldi. ABD'de ise 2 milyon adedin üzerinde satılan ilk Iron Maiden albümü olarak 11 numaraya kadar yükseldi. Albümde o dönemde yeni bir teknoloji olan sinti gitarlar kullanıldı. Grubun daha farklı, folk ağırlıklı bir çizgiye yönelmesi gerektiğini düşünen solist Bruce Dickinson'ın hiçbir bestesine albümde yer verilmedi. Grup albüm sonrası sekiz aylık bir dünya turnesine çıktı.

Grubun yedinci stüdyo albümü "Seventh Son of a Seventh Son" Münih'teki Musicland Stüdyoları'nda 1988'in Şubat ve Mart aylarında kaydedildi. Aynı yılın Mayıs ayında piyasaya çıkan ve İngiltere'de listelere bir numaradan giren "Seventh Son of a Seventh Son" ABD dışında tüm dünyada grubun o güne kadar en fazla satış yapan albümü oldu. O dönemde thrash metalin son derece revaçta olduğu ABD'de albüm 12 numaraya kadar yükseldiyse de satışlar bir önceki albümün altında kaldı. Steve Harris'e göre albüm "Piece of Mind" ile birlikte grubun o güne kadar yayımladığı en iyi albümdü. Albümün ardından çıkılan "Seventh Tour of a Seventh Tour" adlı dünya turnesinde grup yedi ay boyunca 25 ülkede konser verdi. Turne sırasında Michael Kenney klavyeci olarak gruba sahnede eşlik etti. Turnenin Avrupa ayağına başlamadan önce grup 20 Ağustos günü KISS, Megadeth, Guns N' Roses ve Helloween'in yer aldığı İngiltere'deki Donnington Festivali'nde 107.000 izleyici önünde ana grup olarak sahne aldı. Öğlen saatlerinde Guns N' Roses'ın performansı sırasında iki seyirci ezilerek hayatlarını kaybettiler. Iron Maiden üyeleri gece kendi performanslarının bitimine kadar iki seyircinin ölümünden haberdar edilmedi.

Grup üyeleri 1989 yılında Iron Maiden ile ilgili çalışmalarına ara verdiler. Adrian Smith ASAP adını verdiği grubuyla Eylül ayında "Silver and Gold" adında bir albüm çıkardı. Solist Bruce Dickinson da aynı yıl "Tattooed Millionaire" adında bir solo albüm yayımladı. 1990 yılında yeni albümün hazırlıkları öncesinde gruba yüzde 100 katkıda bulunamayacağını düşünen Adrian Smith gruptan ayrıldı. Bu kararında Steve Harris'in önceki iki albümdeki "rafine" tarzın yerine "Killers" gibi sert bir albüm yapma arzusunun da etkisi vardı. Yerine Bruce Dickinson'ın solo albümünde gitarist olarak yer alan Janick Gers geldi.

Yeni albüm "No Prayer for the Dying" Steve Haris'in Essex'deki konağında Rolling Stones'un mobil stüdyosunda kaydedildi. 1 Ekim 1990 günü piyasaya çıkan albüm İngiltere'de listelere 2 numaradan girdi, ABD'de ise 17 numaraya kadar yükseldi ve satışlar son beş albümdür ilk kez 1 milyonun altında kaldı. Albümden çıkan "Bring Your Daughter... to the Slaughter" adlı single grubun İngiltere'de bir numaraya yükselen ilk parçası oldu. Albümün ardından çıkılan dünya turnesinde sahne dekorları minimal düzeyde tutuldu. Turnenin ardından verilen arada Steve Harris ve Nicko McBrain, The Who'nun solisti Roger Daltrey, Wimbledon şampiyonu tenisçiler John McEnroe ve Pat Cash ile Led Zeppelin'in "Rock and Roll" adlı parçasını birlikte kaydettiler.

Grubun dokuzuncu stüdyo albümü "Fear of the Dark" Steve Harris'in ev stüdyosunda kaydedildi ve 1992'nin Mayıs ayında piyasaya çıktı. Grubun İngiltere'de üçüncü defa bir numaraya çıkmasını sağlayan albüm ABD'de 12 numaraya kadar yükseldi. Mayıs ayın