Reeves hrál šest sezón s Grizzlies. Po průměrném 13,3 bodu na zápas v solidní nováčkovské sezoně získal v sezóně 1996-97 v průměru 16,2 bodu na zápas a následně byl oceněn šestiletým prodloužením smlouvy o 61,8 milionu dolarů. Další sezona byla jeho nejlepší, když v průměru zaznamenal 16,3 bodu, 7,9 doskoku a 1,08 blokované střely na zápas. Během této sezony nastřílel v kariéře 41 bodů proti Boston Celtics.
po roce 1998 začaly problémy s kontrolou hmotnosti a zranění vybírat daň na Reevesovi a jeho čísla dramaticky poklesla., Pro Grizzlies byl stále výchozím centrem, ale jeho minuty na zápas klesly a jeho procento gólů v poli výrazně kleslo. Nakonec, po Grizzlies přestěhovali do Memphisu, Tennessee, v roce 2001, Reeves začal sezónu na seznamu zraněných v důsledku chronické bolesti zad a nebyl schopen hrát jinou hru (pouze her, které on hrál s týmem v Memphisu byly dva preseason hry). Během preseason hry na podzim 2001, Reeves zažil bolesti zad a musel být vzat ze hřiště na dvou připojených nosítkách nesených osmi jeho spoluhráči., V sezoně 2001-02 odešel z ligy.