Celým jménem Paul Bruce Dickinson se narodil mladistvým rodičům v hornickém městečku Worksop. I když jeho pravé křestní jméno bylo Paul, nechával si odmala říkat Bruce. Žil i s čerstě plnoletými rodiči u prarodičů, kteří ho zpočátku vychovávali. Kvůli částemu stěhování navštěvoval několik škol nejdříve základní školu v Sheffieldu, poté privátní internátní školu v Shropshireu. Jeho soukromé vzdělání však znenadání skončilo v sedmnácti letech vyloučením potom, co se vymočil řediteli do oběda. V důsledku svého "ničemného jednání" byl Bruce terčem ponižování a šikanování od svých starších spolužáků, které se opakovalo každý večer po dobu prvního ročníku. Bruce vyrostl jako osamělé dítě mezi různými domovy a školami. Cítil se vzdálený i své sestře, díky tomu i trochu zdivočel. Po návratu do Sheffieldu se přihlásil na místní všeobecnou střední školu, kde začal zpívat ve své první kapele. Pak studoval dějiny na Queen Mary College v Lodýnském East Endu.
Průlom přišel v roce 1978, když koncert Shotts v Maidstone navštívila nečekaně skupina Samson, která ho přijala za zpěváka a díky které se tehdy proslavil a byl u ní znám pod přezdívkou "Bruce Bruce" a než od nich odešel, nahrál s nimi dva alba. O Bruce začal jevit zájem Rod Smallwood, manažer slavné heavy metalové kapely Iron Maiden. Bruce byl kapelou Iron Maiden přijat a vystřídal tehdejšího frontmana Paula DiAnna, který měl problém s drogami. V této kapele působí dodnes, jen díky své sólové dráze kapelu v roce 1993 opustil, ale po 6 letech se opět vrátil.
Mimo Iron Maiden, a sólové kariéry se věnuje a věnoval Bruce i psaní knih, šermu, řízení vlastního letadla, režírování videoklipů, televiznímu i i rozhlasovému moderování a je i konferenciér MTV. Podílel se dále na filmu Chemical Wedding, který byl inspirován jeho stejnojmeným sólovým albem, postaral se i o hudbu ve filmu. Žije se svou druhou manželkou Paddy a má tři děti.