Paul Di'Anno a chanté sur les deux premiers albus du groupe, Iron Maiden (1980) et Killers (1981), avant d'être remplacé par Bruce Dickinson en 1981.