Nous sommes en 1984 et Iron Maiden poursuit sur sa lancée avec ce 5ème album en 5 années. "Piece Of Mind" avait assis la popularité du groupe, aux Etats-Unis notamment, et la tournée d'Iron Maiden a été très intense pour se terminer le 18 décembre 1983 à Dortmund par une date mémorable dont des extraits apparaissent sur le DVD "Early Years".
Malgré ce succès énorme, Iron Maiden retourne en studio à Nassau, aux Bahamas, avec le désormais fidèle Martin Birch aux manettes. L’album sort le 3 septembre 1984, précédé par le single "2 Minutes To Midnight" le 6 aôut. Et il est à noter que pour cet album, et pour la 1ère fois de sa carrière, le line up du groupe reste stable. Le groupe ainsi très soudé s'apparente désormais à une machine à tubes avec deux leaders au niveau de la composition : Steve Harris d'un coté et Bruce Dickinson accompagné de Adrian Smith de l'autre. Pourtant, cette rivalité ne nuit pas au groupe et crée bien au contraire une certaine émulation.
'Aces High' ouvre l’album de manière très énergique. C'est un morceau typique de Steve Harris, bien Heavy porté par un Dickinson en état de grâce qui s'avère idéal pour ouvrir les concerts. celui-ci traite de la guerre, dans la lignée d’un "The Trooper", et plus particulièrement des bombardiers britanniques pendant la bataille d’Angleterre. Le titre qui suit est aussi l'un des plus grands classiques d'Iron Maiden avec son riff d’entrée mémorable, un soli gigantesques de la part de l’une des plus grandes paire de guitaristes que le métal ait connue, Adrian Smith et Dave Murray, et des paroles très intelligentes traitant de la guerre et proposant un point de vue très critique sur les politiciens et les marchands d’armes.
'Powerslave' est sans doute le meilleur titre écrit par Bruce Dickinson. C’est aussi le point culminant de l’album avec son ambiance mystique, une partie instrumentale splendide, des soli parfaits et la basse de Steve Harris ponctuant l’ensemble. Les paroles illustrent le thème de la pochette et traitent d’un pharaon égyptien mourant et se lamentant sur les limites de son pouvoir, un classique parmi les classiques. L’album se conclut enfin avec le titre le plus long de l’histoire du groupe, 'Rime Of The Ancient Mariner', et ses 13 minutes. Ce titre s’inspire d’un poème de Samuel Taylor Coleridge écrit en 1798 et se présente comme une ballade épique de toute beauté magnifié par un excellent break central.
A coté de ces quatre titres, le reste, sans être mauvais, souffre de la comparaison. 'Losfer wWrds' se laisse écouter mais n’a pas la puissance de ses prédécesseurs, 'Flesh Of The Blade' est un morceau typique heavy metal qui apparaîtra sur la bande son du film Phenomena de Dario Argento, 'The Duellists', inspiré du film du même nom de Ridlet Scott (1978) est assez bon et 'Back In The Village', la suite de 'The Prisonner' écrite par Bruce Dickinson, n'est pas une franche réussite.
Iron Maiden ne révolutionne pas particulièrement son style dans "Powerslave" mais le fait évoluer et apporte une touche de nouveauté avec des titres plus longs, plus épiques et des paroles soignées. Suite à ce très gros succès, Iron Maiden va entamer sa plus longue tournée, le "World Slavery Tour" qui débutera le 9 Août 1984 et se terminera le 5 Juillet 1985. Il participera au Rock in rio, le 21 janvier 1985 devant 200.000 personnes, fera quatre concerts d’anthologie à Los Angeles entre le 14 et le 17 mars 1985 et l'ensemble donnera naissance à l'un des plus grands live de l’histoire du metal, le "Live After Death".