Graves started playing Junior B hockey with King City, Ontario, north of his birthplace in Toronto. Graves then joined the Windsor Spitfires of the Ontario Hockey League (OHL) in 1985–86 and averaged over one point per game as a rookie in the OHL. He was drafted 22nd overall by the Detroit Red Wings in the 1986 NHL Entry Draft.