Paul Coffey teki urallaan uskomattomat saldot puolustajan paikalta. 21 kautta, 1409 ottelua, 1531 pistettä runkosarjassa, neljä Stanley Cupia ja kolme Norris Trophya liigan parhaana puolustajana sekä kaikkien aikojen puolustajien pistepörssin ykkönen pudotuspeleissä; 196 pistettä 194 ottelussa. Maajoukkueessa Coffey voitti Canada Cupin kolmesti. NHL:n ennätyksiä Coffeyllä on useita, playoffsien puolustajien pistepörssin ykkössijan lisäksi hänellä on nimissään mm. uskomaton maalisaldo yhdellä kaudella. 85-86 kaudella Edmontonissa Coffey teki käsittämättömät 48 maalia puolustajan paikalta.
Toisin kuin pakkien pistepörssin ykkönen, Ray Bourque, Coffeyn ura hiipui kohti loppua. Siinä missä Bourque sai lopettaa uransa Norris-ehdokkuuteen ja Stanley Cupiin, Coffey joutui taistelemaan pelipaikastaan ja pelasikin viimeisellä kaudellaan Bostonissa 18 ottelua 0+4 saldolla. Tästä huolimatta Coffeyn ura on yksi vertaansa vailla olevista NHL:n historiassa.
Coffey edusti urallaan NHL:ssä Edmontonin lisäksi Pittsburghia, Los Angelesia, Detroitia, Carolina/Hartfordia kahdesti, Philadelphiaa, Chicagoa ja Bostonia.