Вскоре после этого, в 1981 году, Дикинсон был нанят в качестве нового вокалиста Iron Maiden, заменив Пола Ди `Анно, и дебютировал для этой группы с альбомом 1982 года The Number of the Beast.
Позже в том же году, после того, как Пол Ди`Ано покинул Iron Maiden, Дикинсон был выбран новым вокалистом группы.