O álbum de estreia “Iron Maiden” foi lançado em 1980 com a formação original que incluía o vocalista Paul Di'Anno, os guitarristas Dave Murray e Dennis Stratton, o baixista Steve Harris e o baterista Clive Burr.

Esse primeiro disco ajudou a banda a se tornar um dos principais nomes da New Wave of British Heavy Metal logo nos primeiros anos da década de 1980.