Paul Bruce Dickinson è nato il 7 Agosto 1958 a Worksop, un paesino del Nottinghamshire. Sua madre lavorava part-time in un negozio di scarpe, mentre il padre era un meccanico dell'esercito. Non avevano molto tempo da dedicare al loro figlio, così Bruce passò gran parte della sua infanzia dai nonni.