Dickinson was born on 7 August 1958 in Worksop, Nottinghamshire. He was born as Paul Dickinson, but changed his first name to Bruce. As a teenager, he lived in Sheffield. This was where he started to listen to heavy metal music. He sang in local bands during this time, after trying to play the drums.