Reeves a joué six saisons avec les Grizzlies. Après une saison recrue solide de 13,3 points par match, il marque en moyenne 16,2 points par match en 1996-1997 et obtient par la suite une prolongation de contrat de 61,8 millions de dollars pour six ans. La saison suivante est sa meilleure, avec une moyenne de 16,3 points, 7,9 rebonds et 1,08 tir bloqué par match. Au cours de cette saison, il a marqué un sommet en carrière 41 points contre les Celtics de Boston.
Après 1998, les problèmes de contrôle du poids et les blessures ont commencé à faire des ravages sur Reeves, et son nombre a chuté de façon spectaculaire., Il était toujours le centre de départ pour les Grizzlies, mais ses minutes par match ont chuté, et son pourcentage de buts sur le terrain a chuté de manière significative. Finalement, après que les Grizzlies ont déménagé à Memphis, Tennessee en 2001, Reeves a commencé la saison sur la liste des blessés en raison de maux de dos chroniques et n’a jamais pu jouer un autre match (les seuls matchs qu’il a joués avec L’équipe à Memphis étaient deux matchs de pré-saison). Au cours du match de pré-saison à l’automne 2001, Reeves avait ressenti des douleurs au dos et avait dû être retiré du terrain sur deux civières reliées transportées par huit de ses coéquipiers., Il a pris sa retraite de la ligue au milieu de la saison 2001-02.