Do NHL vkročil v roce 1980, kdy si jej jako čtvrtého v pořadí vybralo Los Angeles. V nováčkovské sezoně odehrál 80 zápasů a zaznamenal výtečných 76 bodů. Ale v Kalifornii nevydržel dlouho, po šesti utkáních sezony 1983/84 byl vyměněn do Washingtonu. V americkém hlavním městě začala jeho hvězda stoupat vzhůru a po třech letech se dostal do druhého All Star Teamu NHL.
Další výměnu prožil v roce 1989, kdy se stal součástí exkluzivní transakce: spolu s kanonýrem Mike Gratnerem odešel do Minnesoty za dalšího vynikajícího střelce Dina Ciccarelliho a Boba Rouse. Už v následujícím roce ovšem zamířil do Pittsburghu a tam zažil první velký úspěch v kariéře. V letech 1991 a 1992 získal Stanley Cup. Bylo muž už 31 let a zdálo se, že je na vrcholu kariéry.
S krátkou přestávkou v Torontu se ovšem v roce 1996 objevil v Detroitu, kde legendární kouč Scotty Bowman dával dohromady velmi silný tým, který nakonec dvakrát po sobě vyhrál Stanley Cup. Pro Murphyho to znamenalo tituly s pořadovým číslem tři a čtyři.
Před rokem si připsal 900. asistencí a v historickém bodování obránců mu patří třetí místo za Rayem Bourquem a Paulem Coffeyem. V březnu 2000 pak odehrál 1550. zápas v NHL a odsunul Alexe Delvecchia, hokejistu, který byl rekordních dvaadvacet sezon věrný barvám Detroitu, na třetí místo tabulek NHL.
V každém týmu byl ceněn pro svou povahu a touhu hrát pro tým. Dokázal to i před rokem, kdy ani ve svém věku neodmítl pozvánku do kanadské reprezentace a po vyřazení ve Stanley Cupu odletěl na šampionát do Petrohradu, který se řadě hvězd NHL nezdál dost dobrý.
Nyní bude jistě dotazován zda si troufne na jeden z posledních rekordů Gordie Howea. Je mu čtyřicet let a musel by ve zdraví odehrát aspoň ještě dvě sezony. "Uvidím, jak se budu cítit po sezoně," říká obránce, kterému v létě vyprší smlouva.
Detroit si i v této sezoně dělá naděje na zisk dalšího Stanley cupu a tímto směrem se ubírají i Murphyho sny. "Potřásl jsem si rukou se třemi předchozími prezidenty a rád bych se setkal i s Georgem W. Bushem," vyřkl své přání. Podle tradice totiž hlava státu každoročně přijímá hráče nejúspěšnějšího mužstav NHL.
