Paul Bostaph a été le batteur de Forbidden. Venu remplacer Dave Lombardo en 1992 il participa aux albums "Divine Intervention" et "Undisputed Attitude" cause de probleme d'épaule, il quitte Slayer pour réintegrer The Trouble With Seafood. Il reviendra aux cotés de Slayer pour "Diabolus In Musica" et "God Hates Us All" mais sera remplacé pas Dave Lombardo en 2002.
Il est actuellement le batteur de Testament.
Paul a un jeu très agréssif et rapide incessament entrecoupé de roulement de grosse caisse qui rendent son jeu encore plus puissant.