O Iron Maiden formou-se no dia de Natal de 1975, logo após o baixista Steve Harris deixar o seu antigo grupo, Smiler. Depois de ter suas composições rejeitadas por várias bandas nas quais participava, por considera-las difíceis e complicadas demais, Steve Harris decidiu criar sua própria banda. Harris atribuiu o nome Iron Maiden inspirado no filme O Homem da Máscara de Ferro (1939) que por sua vez é baseado na obra de Alexandre Dumas, além da óbvia conexão verbal com o instrumento de tortura de mesmo nome.