Iako su bili na granici svjetske popularnosti nakon izlaska njihovog drugog albuma Killers, pjevač Paul Di'Anno bio je izbačen iz sastava zbog prekomjernog korištenja alkohola i droge po završetku svjetske turneje 1981. The Number of the Beast bio je prvi album s novim pjevačem Bruceom Dickinsonom. Album je postigao prvo mjesto na britanskim ljestvicama, a singl "Run to the Hills" našao se na sedmom mjestu.
Album je također bio dosta kontroverzan, najviše u SAD-u zbog krivog tumačenja teksta pjesama i slike na omotu albuma. Iako je bio poznat kako klasik među obožavateljima heavy metal glazbe, naširoko su ga kritizirali mediji, uključujući i magazin
Rolling Stone koji je tvrdio da je to buka bez cilja, dokazujući opet da je loša glazba pakao.
Od ovoga albuma (i njegove turneje Beast on the Road), pojam "The Beast" postao je nešto kao nadimak sastavu, moguće Eddieju. Npr. Beast Over Hammersmith, DVD Visions of the Beast.
Album je jedini na kojemu je u pisanju sudjelovao bubnjar Clive Burr. To je jedan od nekoliko razloga
zašto je The Number of the Beast toliko drugačiji od prethodna dva (osim promjene vodećeg vokala). To je također bio prvi album na kojemu je u skladanju sudjelovao Adrian Smith. Jedan je od nekoliko albuma koji ne sadrži pjesme Davea Murrayja.