O nome "Iron Maiden ", homônimo de um instrumento de tortura medieval que aparece no filme O Homem da Máscara de Ferro como uma horrenda máscara de ferro, foi baseado na obra do romancista francês Alexandre Dumas.
Pioneiros do movimento musical que ficou conhecido como NWOBHM (Nova Onda do Heavy Metal Britânico), a banda atingiu êxito substancial no início dos anos 1980, acompanhada de uma crescente base de fãs.
O seu trabalho influenciou diversas bandas de rock e metal, das mais antigas às modernas, e são considerados um dos grupos mais importantes e influentes do estilo.