Viết tiếp cho đoạn này - Graves bắt đầu chơi khúc côn cầu Junior B với King City, Ontario, phía bắc nơi sinh của anh ấy ở Toronto. Graves sau đó gia nhập Windsor Spitfires của Ontario Hockey League (OHL) vào năm 1985/86 và có trung bình hơn một điểm mỗi trận như một rookie trong OHL. Anh được tuyển chọn thứ 22 tổng thể bởi Detroit Red Wings trong dự thảo nhập NHL năm 1986
.