השלים את המשפט הבא: גרייבס החל לשחק הוקי ביוניור עם קינג סיטי, אונטריו, צפונית למקום הולדתו בטורונטו. לאחר מכן הצטרף גרייבס לווינדזור ספיטפיירס של ליגת ההוקי של אונטריו (OHL) בשנת 1985/86 וקיבל ממוצע של מעל נקודה למשחק בתור טירון ב-OHL. הוא נבחר במקום ה-22 בסך הכל על ידי הדטרויט רד ווינגס ב
דראפט ה-NHL של 1986.