Peu de temps après, en 1981, Dickinson est embauché comme nouveau chanteur de Iron Maiden, en remplacement de Paul Di. Anno, et fait ses débuts pour ce groupe avec l'album The Number of the Beast de 1982.
Plus tard la même année, après que Paul Di puisse quitter Iron Maiden, Dickinson a été choisi comme nouveau chanteur du groupe.