Reeves grał sześć sezonów w Grizzlies. W sezonie 1996/1997 zdobył średnio 13,3 punktu na mecz, a w sezonie 1996/1997 przedłużył kontrakt o sześć lat, wart 61,8 miliona dolarów. W następnym sezonie był najlepszy, kiedy zdobywał średnio 16,3 punktu, 7,9 zbiórki i 1,08 zablokowanych strzałów na mecz. W tym samym sezonie zdobył 41 punktów w meczu przeciwko Boston Celtics.
Po 1998 roku problemy z kontrolą wagi i kontuzje zaczęły odbijać się na Reevesie, a jego liczba drastycznie spadła., Nadal był podstawowym zawodnikiem Grizzlies, ale jego minuty na mecz spadły, a jego procent bramek znacznie spadł. Ostatecznie, po przeprowadzce Grizzlies do Memphis w stanie Tennessee w 2001 roku, Reeves rozpoczął sezon na liście kontuzjowanych z powodu przewlekłego bólu pleców i nigdy nie był w stanie zagrać w kolejnym meczu (jedynymi meczami w Memphis były dwa przedsezonowe mecze). Podczas przedsezonowej gry jesienią 2001 roku Reeves doświadczył bólu pleców i musiał zostać zdjęty z boiska na dwóch połączonych noszach noszonych przez ośmiu kolegów z drużyny., W połowie sezonu 2001/2002 odszedł z ligi.