Dickinson hadde en annerledes – ifølge mange bedre – måte å tolke og synge sangene på, og stemmen hans hadde en helt annen rekkevide enn vokalistene før ham. Hans debut med Iron Maiden var med albumet , som blir regnet som en klassiker innen heavy metal-sjangeren. Albumet ble en suksess over hele verden, og spesielt tre låter satte ettertrykkelig merke etter seg; «The Number of the Beast», «Run to the Hills» og «Hallowed Be Thy Name».