Reeves speelde zes seizoenen bij de Grizzlies. Na gemiddeld 13,3 punten per wedstrijd in een solide rookie seizoen, hij gemiddeld 16,2 punten per wedstrijd in 1996-97 seizoen en werd vervolgens bekroond met een zes-jaar, $61,8 miljoen contract verlenging. Het volgende seizoen was zijn beste, toen hij gemiddeld 16,3 punten, 7,9 rebounds, en 1,08 geblokkeerde schoten per wedstrijd. In dat seizoen scoorde hij 41 punten tegen de Boston Celtics.na 1998 begonnen gewichtsbeheersing problemen en blessures een tol te eisen van Reeves, en zijn aantal daalde dramatisch., Hij was nog steeds het startpunt voor de Grizzlies, maar zijn minuten per wedstrijd zakten, en zijn field goal percentage daalde aanzienlijk. Uiteindelijk, nadat de Grizzlies verhuisden naar Memphis, Tennessee in 2001, Reeves begon het seizoen op de geblesseerde lijst als gevolg van chronische rugpijn en was nooit in staat om een andere wedstrijd te spelen (de enige wedstrijden die hij speelde met het team in Memphis waren twee voorseizoen wedstrijden). Tijdens het voorseizoen spelen in de herfst van 2001, Reeves had ervaren rugpijn en moest worden genomen van het veld op twee verbonden brancards gedragen door acht van zijn teamgenoten., Hij trok zich terug uit de competitie halverwege het seizoen 2001-02.