Tras varias audiciones y cambios en su formación, esta finalmente se consolidó con el vocalista Paul Di'Anno, los guitarristas Dave Murray y Dennis Stratton, y el baterista Clive Burr, siempre bajo el liderazgo del bajista Steve Harris.