1981-1985
1981 - É editado o 2º álbum de estúdio, "Killers", em Fevereiro no Reino Unido e em Junho nos Estados Unidos. É o álbum de despedida de Paul Di'Anno, que não voltaria a gravar mais com a banda. Este álbum conhece mais uma troca na formação: sai Dennis Stratton, entra Adrian Smith. Os Maiden são convidados a fazer a abertura dos shows de Judas Priest. Neste ano, dão um concerto lendário no Rainbow, que seria lançado em formato VHS.
- Paul Di'Anno deixa os Iron Maiden, depois de uma reunião entre os membros da banda e o manager, Ron Smalwood.
1982 - Bruce Dickison, vocalista dos Samson, é convidado por Ron Smalwood para ser o novo vocalista, aceitando de imediato e impondo as suas condições, que são aceites na mesma altura. Consequentemente, deixa os Samson. Na antiga banda, era conhecido como Bruce Bruce, nos Iron Maiden, assume o seu primeiro e último nome de baptismo: Bruce Dickison. Curiosamente, os Samson també já eram um grupo conhecido dos Iron Maiden, pois eram eles que faziam a abertura dos shows da Dama de Ferro.
- O quinteto lança o seu 3º álbum, "The Number of the Beast", que marca a estreia do novo vocalista, Bruce Dickinson. E que estreia! É o 1º álbum dos Maiden a chegar aos 1ºs lugares do top de vendas no Reino Unido. Os singles "The Number of the Beast" e "Run to the Hills" causam um grande impacto no meio metaleiro. A faixa "The Prisoner", é inspirada na série televisiva com o mesmo nome, tendo uma intro da mesma, narrada por Patrick McGowan, um dos protagonistas Este álbum dará origem à tournée "Beast on the Road".
1983 - É lançado o 4º álbum de estúdio, "Piece of Mind", que marca a estreia do novo baterista, Nicko McBrain, vindo dos Trust. São extraídos os singles "Flight of Icarus" e "The Trooper".
1984 - É lançado o 5º álbum de estúdio, "Powerslave", que dará origem à 1ª grande digressão mundial, intitulada "World Slavery Tour", a qual esteve 13 meses na estrada. Do álbum, são extraídos os singles "Aces High" e "2 Minutes to Midnight". A faixa de encerramento do álbum, "The Rime of the Ancient Mariner" é, até hoje, a mais longa composta pelo quinteto, com cerca de 13 minutos de duração. No final da digressão, Bruce Dickinson estava criativamente esgotado.
1985 - É editado o 1º álbum ao vivo, um registo duplo de nome "Live after Death".