Az 1990-es amatőr draft legelőkelőbb helyén elkelt csatár olimpiai bajnok volt 2002-ben, míg az NHL-es All Star-gálán ötször (1992, 1996, 1997, 2000 és 2002) is fellépett. Az 1997-es Kelet-Nyugat mérkőzésen ő volt a legértékesebb játékos.
NHL-es pályafutása alatt 915 találkozón 349 gólt ütött és 386 gólpasszt adott. Kilencszer érte el a 20 és hatszor a 30 gólos határt. Nolan utoljára a 2003/04-es idényben lépett jégre a profiligában, majd térdműtéten esett át.