Ljúka eftirfarandi setningu: Graves byrjaði að spila Junior B-hókí með King City, Ontario, norðan fæðingarstaðar síns í Toronto. Graves gekk síðan til liðs við Windsor Spitfires í Ontario Hockey League (OHL) árið 1985/86 og var með yfir eitt stig á leik sem nýliði í OHL. Hann var valinn 22. í draftiđ af Detroit Red Wings í
1986 leikur í NHL.