Bruce 1958. augusztus 7-én született Workshop kis bányavárosában, Nottinghamshireben. Az igazi kereszteneve Paul, habár mindenki-kivéve szüleit és nagyszüleit- Brucenak hívja.
Anyukája részidőben egy cipőboltban dolgozott, apukája műszerész volt a hadseregnél. "Egy kicsit véletlenül lettem."-elmélkedik Bruce-" Anyukám 16 vagy 17 lehetett, amikor teherbe esett, apukám 17 vagy 18."
A nagyszülei nevelték fel, nagyapja bányász volt a helyi bányában, nagyanyja pedig háziasszony. Amikor Bruce az iskolakezdés előtt állt, szülei Workshopból Sheffieldbe költöztek, a legközelebbi városba, ahol bőségesen volt álláslehetőség. "Tényleg nem érzem, hogy lett volna apukám és anyukám. A nagyapám volt az apának leginkább mondható személy az életemben. Úgy gondolom, hogy a magam módján, az a fia voltam, aki neki sosem volt.
De nagymamám számára mindig is az a kis szarházi maradtam, aki elvette tőle a lányát." Bruce első iskolája a Manton volt, hírhedten nehéz iskola. Emlékszik, hogy nagyapja tanította őt megvédeni magát, és megakadályzni, hogy bárki megfélemlítse.
"Egy olyan környezetben nőttem fel, ahol belémnevelték, hogy a világ sosem fog nekem szívességet tenni. Nagyon kevés közeli barátom volt, mert mindig költözködtünk. Azt hiszem részben ez az oka, hogy úgy nőttem fel, hogy kívülállónak éreztem magam.
Nem volt boldogtalan a gyerekkorom, de elég kényelmetlen. A pozitív oldala ennek a kényelmetlen felnőttéválásnak az volt, hogy Bruce nagyon függetlenül és önállóan nőtt fel. Bruce első zenei élménye az volt, hogy a nagyszülei nappalijában Chubby Checker "The Twist"-jére táncolt. Az első lemeze, ahogy emlékszik a The Beatles "She Loves You"-ja volt, amit sikerült megvetetnie nagyapjával. "Csak 4-5 éves voltam, de nagyon szerettem a The Beatlest és a Gerry & The Pacemakerst, próbáltam összegyűjteni az összes kislemezüket. Aztán észrevettem, hogy vannak B-Side-jaik is , amiket néha jobban szerettem,mint az A-Side-okat. Ez volt az, amikor elkezdtem észrevenni a különbséget a jó és a rossz zene között, nem tudtam, de ez volt az első, hogy zenészként kezdtem gondolkodni." Amikor Bruce 6 éves volt, szüleihez
költözött Sheffieldbe, ahol építettek egy házat , és állandó munkájuk volt. Nehéz volt számára alkalmazkodni a környezetéhez."Soha nem hallgattak zenét, szinte csak a pénzkeresésre
koncentráltak." Habár apjának volt egy akkusztikus gitárja, ami gyakorlatilag játszhatatlan volt, Bruce próbált játszani rajta, szörnyű zajt csapott vele hólyagossá téve ujjait. Amikor Sheffieldbe költözött, iskolát kellett váltania. A Manor Topba küldték, ami tiszta pokol volta fiatal Bruce számára, szóval 6 hónap múlva szülei elhatározták, hogy kiveszik, és egy kis magániskolába, a Sharrow Vale Juniorba kezdték járatni.
Szülei úgy akartak pénzt keresni, hogy vettek házat, azt felújították, eladták, aztán vettek egy másikat, és kezdték előlről. Bruce gyerekkora nagyrészét építkezéseken töltötte, de szülei legalább elérték azt, hogy végre tényleg kerestek pénzt. Vettek egy családi panziót, ahol apja használt autókat árult az előudvarban. Ez lehetőséget adott arra, hogy felajánlják Bruce-nak, hogy internátusba kerülhet. A középfokú oktatása az Oundle tandíjas középiskolában folyt.