Iron Maiden nació en 1975 en Leyton, en el este de Londres, alrededor del bajista Steve Harris, que sigue siendo su principal compositor. Fueron pioneros de la Nueva Ola del Heavy Metal Británico, y en 1981 Bruce Dickinson sustituyó a Paul Di'Anno como cantante.
Su primer disco, Iron Maiden (1980), incluía "Prowler". The Number of the Beast (1982), con "Run to the Hills", fue su gran salto, y después vinieron Piece of Mind (1983), con "The Trooper", y Somewhere in Time (1986), con "Wasted Years" y "Deja Vu". Eddie, su mascota, aparece en casi todas sus portadas desde hace más de cuarenta años.