Reeves spilte seks sesonger med Grizzlies. Etter snitt 13.3 poeng per kamp i en solid rookie sesongen, han gjennomsnitt 16.2 poeng per kamp i 1996-97 sesongen, og ble etterpå belønnet med en seks-års, $61.8 millioner kontraktsforlengelse. Den neste sesongen var på sitt beste, når han var i gjennomsnitt 16.3 poeng, 7.9 returer, og 1.08 blokkert skudd per kamp. I løpet av denne sesongen scoret han en karriere-høy 41 poeng mot Boston Celtics.
Etter 1998, vekt-kontroll problemer og skader begynte å ta en toll på Reeves, og hans tall falt av dramatisk., Var han fortsatt den starter senter for Grizzlies, men hans minutter per kamp droppet, og hans feltet mål prosentpoeng falt betydelig. Til slutt, etter Grizzlies flyttet til Memphis, Tennessee i 2001, Reeves startet sesongen på den skadde listen på grunn av kroniske ryggsmerter og var aldri i stand til å spille et annet spill (den eneste kampene han har spilt med laget i Memphis var to preseason spill). Under preseason spille høsten 2001, Reeves hadde opplevd ryggsmerter og måtte tas av retten på to koblet bårer utført ved åtte av hans lagkamerater., Han pensjonerte seg fra ligaen midtveis i 2001-02 sesongen.