Bruce Payne dorastał w Kilburn, Północnym Londynie. Studiował przez trzy lata w londyńskiej Royal Academy of Dramatic Arts. Na ekranie debiutował w wieku dwudziestu lat w komedii "Parada szeregowców". Potem wystąpił w horrorze Michaela Manna "Twierdza", komedii Roberta Borisa "Oxford Blues", telefilmie "Operation Julie", komedio-horrorze muzycznym Alana Clarke'a "Billy the Kid and the Green Baize Vampire", musicalu Juliena Temple "Absolutni debiutanci" z piosenkarzem Davidem Bowie, dramacie Martina Stellmana "Za królową i ojczyznę" i komedii Blake'a Edwardsa "Switch. Trudno być kobietą". Został dostrzeżony przez widzów i krytyków w filmie akcji "Pasażer 57" Kevina Hooksa jako bezwzględny terrorysta, a swoim pojawieniem się na ekranie skupia większe zainteresowanie niż bohater grany przez Wesley'a Snipesa. Wystąpił w telewizyjnej produkcji HBO "Pełne zaćmienie". Kasowymi filmami okazały się produkcje: "Nieśmiertelny IV" i "Lochy i smoki". Znakomicie wypadł w roli okrutnego cesarza Rzymu, który ogłaszając siebie bogiem prześladuje chrześcijan w filmie telewizyjnym "Biblia. Apokalipsa świętego Jana".