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. Mas foi com o disco The Number of the Beast, de 1982, que os Iron Maiden chegaram à fama internacional, produzindo uma sequência de álbuns multi-platina que se tornaram clássicos do género. 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.

Com quatro décadas de existência, dezasseis álbuns de estúdio, seis álbuns ao vivo, quatorze vídeos e diversos compactos, a banda veio a ser uma das melhor sucedidas de toda a história do heavy metal, tendo vendido mais de 90 milhões de álbuns mundialmente, coroados com diversos certificados de ouro e platina. Em 2002, a banda recebeu o prémio Ivor Novello em reconhecimento do sucesso internacional como uma das melhores parcerias de composição da Inglaterra. Durante a tour americana de 2005, foi adicionada à Calçada da Fama do Rock de Hollywood. Em 2011, ganharam o seu primeiro Grammy pela canção "El Dorado". Foi, também, eleita como melhor banda ao vivo dos últimos anos pelo Brit Awards.