Los Angelesben született, majd családjával együtt Des Moinesbe költözött. Fiatalabb korában kisebb, kevésbé ismert bandákban játszott, mint Anal Blast, Vexx, Body Pit és Inveigh Catharsis, majd részt vett a Slipknot megalapításában.

2003 júniusában autójával karambolozott egy másik járművel, a kiérkező rendőrök kokaint, marihuánát és különböző kábítószer-kellékeket találtak nála, ami miatt le is tartóztatták. Sokáig Kaliforniában lakott, de mivel ott túl könnyű drogot szerezni átköltözött Iowába, már elvonón is többször is járt. Függősége ellen keményen küzdött, Los Angelesből is ezért költöztek (feleségével) Iowába. Elvonon is többször is járt.

Élete legszebb karácsonya volt, mikor megtudta, hogy felesége, Brenna terhes, azonban már nem élhette meg kislánya születését. 2010. május 24-én hunyt el, az iowai Johnsotnban található Toweplace Suites Hotel 431-es számú szobájában, helyi idő szerint nagyjából este 10:50-kor, morfium- és fentanil-túladagolás következtében, emellett szívproblémái is voltak. Másnap a Slipknot rendkívüli sajtótájékoztatót adott halálával kapcsolatban, amin a tagok mellett felesége és testvére, Tony is részt vett, felesége a következőt nyilatkozta „Paul a férjem volt, egy nagyszerű személy, és azt akarom, hogy az emberek így emlékezzenek rá. A lánya is ekképp fog emlékezni rá.”

2010 november 8-án ellopták a sírját díszító tárgyakat. Az együttes tagjai az interneten kérték meg a rablókat, hogy vigyék vissza az ellopot tárgyakat. 2012-ben kiderítették, hogy orvosának, Daniel Baldinak is köze volt halálához, akihez nyolc ember halála (köztük Paulé) köthető. Később Baldit felmentették, nem sokkal ezt követően Brenna elmesélte, hogy pont a halála előtti napon beszélgettek függőségéről.

2010. augusztus 17-én, kedden 23:10-kor született meg kislánya, October Dedrick Gray, születésekor 2,3 kilogramm súlyú és 48 cm magas volt, amit ő már nem élhetett meg, lánya többször is járt már sírjánál, s csecsemőkora óta tudja, hogy ki volt édesapja.

Érdekességek

Aránylag visszafogott, higgadt, barátságos és intelligens személy. Gyerekkorában hatalmas Kiss rajongó volt. Legjobb barátja Joey Jordison. Mielőtt létrejött volna a Slipknot még sohasem ért hozzá egyetlen egy basszusgitárhoz sem, mikor egy kocsmában iszogatott meghallotta, hogy valaki egy basszistát keres, ő pedig rögtön odament Andreshez, hogy ő tud játszani. Testvére egyik barátjától vásárolt egy jobb-kezes basszust.

Korábban a Safari Club nevezetű klub társtulajdonosa volt Clown mellet, ami ma már a Hairy Mary nevet viseli. Pletykák szerint félig indián. Ő írta a Slipknot legtöbb számát és mindig tudott valamit tökéletesíteni a számokon. Néha énekelt is basszusgitározás közben. Többek közt jobb karján egy hatalmas Slipknot logó tetoválás és ujjain felesége neve található bőrén.

Joey-t és Craiget is ő szervezte be a zenekarba: Joey egy benzinkútnál dolgozott akkoriban, Paul pedig meghívta, hogy játsszon velük, Craiggel pedig egy kocsmában találkozott, akivel haláláig ivócimborák voltak. Sid - a Slipknot DJ-e - halála után kiadta a Flat Lace című dalt, ami Paulról szól.

A (sic)nesses című DVD-t neki szentelték, a hozzá járó füzetben a következő üzenet olvasható:

"Paul Dedrick Gray, No. 2 az egyik alapító tagja volt a zenekarunknak. A Slipknot volt minden, amit Paul valaha is akart és szüksége volt. Minden nap belélegezte és átélte a Slipknot teljes potenciálját. Szintén szeretette a zenekar összes rajongóját. A maggotok jelentettek neki mindent.

Paul egy olyan ember volt, aki mindig segített, hogy ellenőrzés alatt tarthasd magad. Bármit megtett volna, amire csak képes volt, hogy megtartsa a zenekar közelségét. Még a polóját is kérdés nélkül odaadta volna. Paul egy zenei géniusz, nagyszerű fiú, testvér, férj és csodálatos apa lett volna. Az idő, amit vele töltöttünk az elmúlt tizenöt év során pótolhatatlan és felejthetetlen. Felébredünk minden nap és még mindig nehéz felfogni, hogy az egyik testvérünk elesett. Az élet nem ugyanolyan és sohasem lesz az, ahogy a banda sem. Egy nap sem fog úgy eltelni, hogy nem mondjuk ki a nevét.

Ez egy megemlékezés az egyik legnagyszerűbb zenésznek, dalszövegírónak és barátnak, akit nyolcunknak valaha is volt szerencséje ismerni. Paul, tudjuk, hogy itt vagy és tudjuk, hogy örökké velünk leszel. Szeretünk, hiányolunk és nincs más szó, amivel megmagyarázhatnánk ezt az űrt. Ezt a filmet neked szenteljük, az életednek, a családodnak és a meg nem született lányodnak, Octobernek. Köszönünk mindent, ami voltál, és midet, amit adtál ebben az életben. Amíg újra találkozunk, testvér.

Joey, Mick, Craig, Chris, Sid, Corey, Jim, Clown

The Knot."