Reeves jugó seis temporadas con los Grizzlies. Después de promediar 13.3 puntos por partido en una sólida temporada de novato, promedió 16.2 puntos por partido en la temporada 1996-97 y posteriormente fue galardonado con una extensión de contrato de seis años y 6 61.8 millones. La siguiente temporada fue su mejor, cuando promedió 16.3 puntos, 7.9 rebotes y 1.08 tapones por partido. Durante esa temporada anotó un récord personal de 41 puntos contra los Boston Celtics.
después de 1998, los problemas de control de peso y las lesiones comenzaron a afectar a Reeves, y sus números cayeron dramáticamente., Todavía era el centro titular de los Grizzlies, pero sus minutos por partido cayeron, y su porcentaje de gol de campo cayó significativamente. Finalmente, después de que los Grizzlies se mudaran a Memphis, Tennessee En 2001, Reeves comenzó la temporada en la lista de lesionados debido al dolor crónico de espalda y nunca pudo jugar otro partido (los únicos juegos que jugó con el equipo en Memphis fueron dos juegos de pretemporada). Durante el juego de pretemporada en el otoño de 2001, Reeves había experimentado dolor de espalda y tuvo que ser sacado de la cancha en dos camillas conectadas llevadas por ocho de sus compañeros de equipo., Se retiró de la liga a mitad de la temporada 2001-02.