Iron Maiden fue formada en 1975 por el bajista Steve Harris; tras la llegada y salida de varios miembros, a finales de 1978, la formación quedó constituida por el propio Harris, el guitarrista Dave Murray, el batería Doug Sampson y el vocalista Paul Di'Anno.