Paul Bostaph (San Francisco, 4 marzo 1964) è un batterista statunitense, noto principalmente per essere stato membro del gruppo musicale thrash metal Slayer dal 1992 al 2001 e nuovamente a partire dal 2013.
Inizia a suonare la batteria nel 1979, a 15 anni. Nel 1985 forma la sua prima band con cui si esibì in varie serate a Los Angeles. Il suo esordio discografico avvenne nel 1988 con i Forbidden che pubblicarono l'album Forbidden Evil e nel 1990 il secondo lavoro Twisted Into Form.
In seguito, la sua collaborazione con i Forbidden viene notata da Eric Peterson, chitarrista e leader dei Testament che gli offre il posto di batterista al posto di Louie Clemente. Con la band pubblicherà soltanto l'EP live Return to the Apocalyptic City (1993). Un giorno viene contattato dal batterista, nonché suo amico, John Tempesta, il quale lo informa che Dave Lombardo ha lasciato gli Slayer e pertanto questi stanno cercando un rimpiazzo. Dopo un'audizione, Bostaph è divenuto il batterista del gruppo.