Reeves spielte sechs Saisons bei den Grizzlies. Nach durchschnittlich 13,3 Punkten pro Spiel in einer soliden Rookie-Saison erzielte er in der Saison 1996-97 durchschnittlich 16,2 Punkte pro Spiel und wurde anschließend mit einer sechsjährigen Vertragsverlängerung in Höhe von 61,8 Millionen US-Dollar ausgezeichnet. Die nächste Saison war seine beste, als er durchschnittlich 16,3 Punkte, 7,9 Rebounds und 1,08 blockierte Schüsse pro Spiel. Während dieser Saison erzielte er ein Karriere-Hoch 41 Punkte gegen die Boston Celtics.
Nach 1998 forderten Gewichtskontrollprobleme und Verletzungen Reeves auf, und seine Zahlen sanken dramatisch., Er war immer noch das Startzentrum für die Grizzlies, aber seine Minuten pro Spiel fielen, und sein Feldtor Prozentsatz deutlich gesunken. Schließlich, nachdem die Grizzlies 2001 nach Memphis, Tennessee, gezogen waren, begann Reeves die Saison aufgrund chronischer Rückenschmerzen auf der Verletztenliste und konnte nie ein anderes Spiel spielen (die einzigen Spiele, die er mit dem Team in Memphis spielte, waren zwei Vorsaison-Spiele). Während des Vorsaison-Spiels im Herbst 2001 hatte Reeves Rückenschmerzen und musste auf zwei verbundenen Bahren von acht seiner Teamkollegen vom Platz getragen werden., Er zog sich Mitte der Saison 2001/02 aus der Liga zurück.