Em meados da década de 70 a Inglaterra vivia a explosão do movimento punk, caracterizado pelo "do it yourself". O rock pesado e complexo do Led Zeppelin havia sido trocado pelo punk rock, música de arranjos muito simples e descompromissados, geralmente tocada por músicos que sabiam pouco mais de três acordes. O heavy metal parecia destinado à estagnação ou ao fim.
Mas eis que surgem na Inglaterra algumas bandas que iam um pouco além do som punk, trazendo de volta o metal e acrescentando novas influências. Entre outras, Motörhead e Judas Priest mantinham a chama do heavy acesa.
Em 1971 Steve Harris montou a sua primeira banda, Influence, mais tarde renomeada de Gipsy Kiss. Em 1975, após ter passado por outras bandas como o Smiler, Harris se juntou ao guitarrista Dave Murray e fundou a banda Iron Maiden. O heavy metal nunca mais seria o mesmo...
Junto a bandas como Saxon, Def Leppard, Samsom, entre outras, o Iron Maiden liderou o movimento que se convencionou chamar de NWOBHM (New Wave of British Heavy Metal). Após dezenas de mudanças de formação em 1978 o Iron Maiden estava estabilizado com Steve Harris no Baixo, Dave Murray na guitarra, Paul Di'anno nos vocais e Doug Sampson na bateria. Esta formação gravaria o compacto Soundhouse Tapes, com as músicas Prowler, Invasion e Iron Maiden. O single vendeu mais de três mil copias e despertou o interesse da gravadora EMI sobre a banda que assinou contrato em 1979, participando de algumas coletâneas e lançando o single Running Free. Com o novo guitarrista Dennis Straton e Clive Burr na bateria, em 1980 a banda lança seu primeiro LP e começa a conquistar o mundo.
Uma das marcas registradas do Iron Maiden durante estes quase vinte anos de carreira têm sido as constantes mudanças
