Reeves spelade sex säsonger med Grizzlies. Efter i genomsnitt 13,3 poäng per match i en solid rookie säsong, han i genomsnitt 16,2 poäng per match i 1996-97 säsong och därefter tilldelades med en sexårig, $61,8 miljoner kontrakt förlängning. Nästa säsong var hans bästa, när han i genomsnitt 16.3 poäng, 7.9 Returer och 1.08 blockerade skott per spel. Under den säsongen gjorde han en karriär-hög 41 poäng mot Boston Celtics.
efter 1998 började viktkontrollproblem och skador ta en vägtull på Reeves, och hans siffror föll dramatiskt., Han var fortfarande startcentret för Grizzliesna, men hans minuter per spel sjönk och hans fältmålsprocent sjönk betydligt. Efter att Grizzlies flyttade till Memphis, Tennessee 2001 började Reeves säsongen på den skadade listan på grund av kronisk ryggsmärta och kunde aldrig spela ett annat spel (de enda spelen han spelade med laget i Memphis var två preseason-spel). Under preseasonspelet hösten 2001 hade Reeves upplevt ryggsmärta och måste tas bort från domstolen på två anslutna sträckare som bärs av åtta av hans lagkamrater., Han gick i pension från ligan halvvägs genom säsongen 2001-02.