Drafted by Detroit in 1986 after his rookie OHL season with the Windsor Spitfires, Graves began his NHL career in 1988. In 1989, he was traded to the Edmonton Oilers, with whom he won the Stanley Cup with in 1990. Signed as a free agent by the Rangers in 1991, he helped them win the President’s Trophy when the team hit the 106-point mark. The team did even better in 1994, hitting 112 points. Graves’ 56 goals was a big contributor to their Stanley Cup victory while winning the Bill Masterston trophy to top it off. After signing with San Jose in 2001, Graves played two more seasons before hanging up his skates.