Reeves spillede seks sæsoner med Gri..lies. Efter i gennemsnit 13,3 point pr kamp i en solid rookie sæson, han i gennemsnit 16,2 point pr kamp i 1996-97 sæson og blev efterfølgende tildelt med en seks-årig, $61,8 millioner kontrakt forlængelse. Den næste sæson var hans bedste, når han i gennemsnit 16.3 point, 7.9 rebounds, og 1.08 blokeret skud pr. I løbet af denne sæson scorede han en karrierehøj 41 point mod Boston Celtics.
efter 1998 begyndte vægtkontrolproblemer og skader at tage en vejafgift på Reeves, og hans tal faldt dramatisk., Han var stadig startcentret for Gri..lies, men hans minutter pr. Til sidst, efter Grizzlies flyttede til Memphis, Tennessee i 2001, Reeves startede sæsonen på den skadede listen på grund af kroniske smerter i ryggen og var aldrig i stand til at spille et nyt spil (det eneste spil han spillede med holdet i Memphis var to preseason spil). Under forsæsonspillet i efteråret 2001 havde Reeves oplevet rygsmerter og måtte tages af banen på to forbundne bårer båret af otte af hans holdkammerater., Han trak sig tilbage fra ligaen midtvejs gennem sæsonen 2001-02.