Iron Maiden poursuit sur sa lancée. Son deuxième album sort très rapidement après le sobrement intitulé Iron Maiden. Le travail pour le nouvel album ne commence donc qu’en décembre 1980, aux Battery Studios à Londres avec un producteur de renom, Martin Birch (Deep Purple). Steve Harris a composé seul 90% de l’album, la plupart des titres étant joués sur scène depuis les débuts du groupe. Birch a su donner à l'album la même puissance qu’il dégage sur scène. 

L’album commence avec un très court instrumental, "The Ides Of March", l'enchaînement avec "Wrathchild" est parfait. La version de "Killers" qui suit est encore plus efficace avec des ajouts de guitares par Adrian Smith. C’est un des grands tubes de Maiden, joué encore aujourd’hui en concert. Avec "Murders In The Rue Morgue", nous avons le premier titre composé pour cet album et il s'agit d'un morceau rapide qui colle à merveille à la voix de Di Anno. "Another Life" est moins direct et pourrait passer pour plus anecdotique, mais c’est un bon petit morceau soutenu par une très bonne intro et des soli très efficaces. Derrière se trouve le deuxième instrumental de l’album, "Genghis Khan", sans doute l’un des meilleurs de Maiden. "Innocent Exile" est l’un des premiers morceaux de Maiden, joué depuis longtemps sur scène à cette époque. C’est un titre plus complexe, mais il se révèle excellent au fil des écoutes. Le titre suivant est le tube de l’album, soutenu par une superbe intro à la basse, "Killers" fait dans un heavy légèrement épique. "Prodigal Son" est un morceau semi-acoustique, une semi-ballade très réussie, plus réfléchie. Elle change du ton général du disque vinyle mais s’y intègre très bien et annonce un peu le futur du groupe en montrant que celui-ci a de nombreuses cordes à son arc. Ce n’est pas un concept album mais la plupart des titres semblent former une histoire à suivre. "Purgatory" est la version moderne d’un très vieux titre de Steve Harris, "Floating", joué entre 76 et 77. "Twilight Zone" est une chanson qui n’apparaît à la base que sur la version américaine du disque. Elle a été ôtée en Europe car sortie en single peu avant. Elle mérite amplement sa place sur l’album car c’est un morceau très rapide écrit en partie par Dave Murray.

Avec cet album vinyle, Iron Maiden confirme tous les espoirs placés en lui et s’impose comme le leader de la scène métal. La tournée qui suivra sera énorme et durera toute l’année 1981. Mais ce rythme infernal va user l’un des principaux artisans de ce succès naissant, Paul Di Anno lui-même, à qui les divers abus commis en tournée vont coûter sa place.