Fue seleccionado en la 8ª posición del Draft de la NBA de 1994 por Sacramento Kings. Brilló en su primera temporada en la NBA, asentándose como titular a las pocas semanas de competición. Grant promedió 13.2 puntos y 7.5 rebotes en 80 partidos, jugando 59 como titular, y con un 51.1% en tiros de campo. Jugó el Rookie Game del All-Star Weeekend y optó por el Rookie del Año al final de la temporada. En enero fue nombrado mejor rookie del mes tras promediar 15.8 puntos, 9.7 rebotes y 2.13 tapones durante el mes. En su segunda campaña en la liga lideró a los Kings en tapones con 1.32 por partido y anotó 14.4 puntos por noche, la segunda mejor marca en su carrera, y 7 rebotes. Disputó sus primeros playoffs en la NBA ante Seattle SuperSonics en primera ronda. En la campaña 1996-97 una lesión limitó a Grant, obligándole a perderse la mayor parte de la temporada. En verano se convertía en agente libre, y tras la intentona de los Kings por renovarle, Grant fichó por Portland Trail Blazers por 7 años a razón de 63 millones de dólares.