Reeves fue seleccionado por Miami Heat en la 12ª posición del Draft de la NBA de 1994. Disfrutó de una notable temporada de rookie, promediando 9.2 puntos en 67 partidos y estableciendo los récord de la franquicia de más triples anotados por un rookie (67), intentados (171) y porcentaje de triples (39.2%). Disputó el Rookie Game del All-Star Weekend y aportó 11 puntos y 11 asistencias en la victoria del Equipo Blanco. La siguiente temporada fue desilusionante para Reeves, castigado por las lesiones y los continuos traspasos. Jugó 51 partidos en total, vistiendo las camisetas de Charlotte Hornets y New Jersey Nets. En la campaña 1996-97 la situación fue idéntica, aunque mejorando en el plano individual; 8.2 puntos por partido y jugando 13 partidos con Dallas Mavericks. En los texanos pasó la temporada siguiente, siendo una de las mejores de su carrera en la NBA. Jugó los 82 partidos de liga regular y promedió 8.7 puntos y 2.8 asistencias en 23.8 minutos de juego. En febrero de 1999 fue cortado por los Mavs y sus dos últimos años en la liga militó en Detroit Pistons y Chicago Bulls con un rol secundario.