Foi um baixista estadunidense, conhecido por tocar na banda de metal Slipknot, seu número era o #2. Paul foi o co-fundador do Slipknot junto com Shawn e Anders (ex-vocalista), sendo o único dos integrantes da banda que anteriormente não morava no estado de Iowa. Tocou também em bandas como Vexx, Body Pit, Anal Blast e Inveigh Catharsis, fazendo também uma pequena participação no The Havenots.

Paul nasceu em Los Angeles, Califórnia, pouco antes da sua família mudar-se para Des Moines, Iowa. Em sua juventude, Gray realizava trabalhos em bandas como Anal Blast, Vexx, Body Pit e Inveigh Catharsi. Bem emprestando seu talento como baixista da banda, Gray também cantou como vocal de apoio em canções selecionadas do Slipknot que realizaram ao vivo, entre elas "Spit It Out", "Get This", "People = Shit", "Disasterpiece", "Three Nil", "Pulse Of The Maggots", "Before I Forget" e "Psychosocial", normalmente quando a voz do vocalista Corey Taylor tornou-se muito seca, cansada ou rouca.

Fora do Slipknot, Gray tocou como baixista para Unida durante a sua tour 2003, apareceu na Drop Dead e Gorgeous, fez uma breve turnê com Reggie e apareceu no Roadrunner United project, realizando no baixo "The Enemy" e "Baptized in the Redemption" no projeto do álbum The All-Star Sessions.

Em Junho de 2003, Gray foi preso por dirigir sob a influência de drogas. Criou-se polémica entre os fãs do Slipknot quando surgiram a partir do incidente, com a excepção de Corey Taylor e o guitarrista James Root, fotografias dos membros da banda sem máscara, o que é bastante raro.

Paul Gray morreu a 24 de maio de 2010 com 38 anos. Foi encontrado por um empregado no dia 24 de maio, num quarto do Hotel Urbandale as 10 e 30 da manhã. Paul Gray, deixou então viúva a sua mulher Brenna Gray, modelo da GodsGirls.com, grávida de 5 meses do músico.

Gray usava fitas ao redor de sua cabeça para a sua máscara. Mais tarde, ele mudou para uma suína de Halloween, essa foi a máscara que ele usou para o Self-Titled da época. Essa máscara representava sua personalidade indulgente. A próxima máscara foi utilizada para o Iowa, a máscara tem olhos escuros e buracos, mantém o mesmo nariz. No entanto, a boca está faltando. Sua terceira máscara é uma máscara que tem barras metálicas na área da boca, juntamente com uma bala no buraco feito decoração. Ela também tem uma rachadura decorado a ela. Gray utilizou essa para o presente Vol. 3: (The Subliminal Verses). Sua máscara mais recente para o All Hope Is Gone era cinza, com barras de ferro como sua terceira máscara anterior, mas as barras estão alinhadas e a bala no buraco e decorações foram removidas. Sua máscara era feita de couro e costurada.