Reeves ha giocato sei stagioni con i Grizzlies. Dopo una media di 13,3 punti a partita in una solida stagione da rookie, ha una media di 16,2 punti a partita nella stagione 1996-97 e successivamente è stato premiato con un’estensione del contratto di sei anni, extension 61,8 milioni. La stagione successiva è stata la sua migliore, quando ha avuto una media di 16,3 punti, 7,9 rimbalzi e 1,08 tiri bloccati a partita. Durante quella stagione ha segnato un career-high 41 punti contro i Boston Celtics.
Dopo il 1998, problemi di controllo del peso e gli infortuni hanno cominciato a prendere un pedaggio su Reeves, e il suo numero è sceso drammaticamente., Era ancora il centro di partenza per i Grizzlies, ma i suoi minuti a partita diminuirono e la sua percentuale di field goal diminuì significativamente. Alla fine, dopo che i Grizzlies si trasferirono a Memphis, Tennessee nel 2001, Reeves iniziò la stagione in lista infortunati a causa del dolore cronico alla schiena e non fu mai in grado di giocare un’altra partita (le uniche partite che giocò con la squadra a Memphis furono due partite di preseason). Durante la partita di preseason nell’autunno del 2001, Reeves aveva avvertito dolore alla schiena e doveva essere portato fuori dal campo su due barelle collegate trasportate da otto dei suoi compagni di squadra., Si ritirò dalla lega a metà della stagione 2001-02.