Paul Steven Bostaph é um baterista norte-americano, nascido em 1964. Paul Bostaph é um dos pioneiros no uso do bumbo duplo no metal pesado, ao lado de grandes nomes como Dave Lombardo, Lars Ulrich, Igor Cavalera e Charlie Benante. Conhecido pela sua técnica e sua velocidade no bumbo duplo, Paul Bostaph é considerado um dos melhores bateristas no seu estilo.
Tocou no Forbidden de 1985 a 1992, tendo gravado 2 álbuns e um EP. Logo após entrou no Slayer, onde esteve o auge da sua fama, gravando quatro álbuns. Saiu da banda em 2002, integrou o Exodus de 2005 a 2006, gravando o álbum Shovel Headed Kill Machine, e foi muito elogiado pelo seu trabalho feito na bateria desse álbum. Após sair do Exodus, entrou para o Testament, onde já havia gravado o EP "Return to the Apocalyptic City" de 1993, e gravou as linhas de bateria do álbum The Formation of Damnation, que marcou o retorno da banda aos estúdios após muitos anos de pausa. Em dezembro de 2011 anunciou sua saída do grupo, e formou, ainda no mesmo ano, a banda Blackgates, na qual se dedicava integralmente. Em maio de 2013, após Dave Lombardo deixar o Slayer, Paul foi convidado novamente a ocupar o posto de baterista da banda.