De Graves huet ugefaang Junior B Hockey mat King City, Ontario, nërdlech vu senger Gebuertsplaz zu Toronto ze spillen. Graves huet duerno zu de Windsor Spitfires vun der Ontario Hockey League (OHL) am Joer 1985/86 bäigedroen an am Duerchschnëtt méi wéi ee Punkt pro Spill als Rookie an der OHL. Hie gouf am Draft als 22ten allgemeng vun den Detroit Red Wings an der
1986 NHL Entry Draft.