Em 1971 Steve Harris montou a sua primeira banda, Gipsy Kiss. Em 1975, após ter passado por outras bandas, Harris se juntou ao guitarrista Dave Murray e fundou a banda Iron Maiden. O heavy metal nunca mais seria o mesmo... 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 despertou o interesse da gravadora EMI sobre a banda
que assinou contrato em 79, participando
de algumas coletâneas e lançando o single Running Free. Com
o novo guitarrista Dennis Stratton
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
várias mudanças de formação, que todavia
nunca abalaram a sua atitude e estilo musical.
Dennis Stratton gravou o primeiro LP foi logo
substituído por Adrian Smith, que mais
tarde seria substituído por
Janick Gers. O baterista Clive Burr foi
substituido já no quarto LP por Nicko McBrain, que
permanece até hoje na banda.