Jugó diez partidos en la temporada 1991-92 pero renunciaron a él y firmó el resto de la temporada con los Charlotte Hornets.
Después se movió a la CBA durante dos años antes de volver a la NBA, con los Phoenix Suns en la temporada 1994-95 donde sería finalista al premio del Jugador Más Mejorado de la NBA.
Finalizaría su carrera en la temporada 2001-02 con su equipo de casa Memphis Grizzlies donde solo jugó dos partidos.
Perry también fue conocido por su seudónimo "Socks" (calcetines) debido a lo largo de los calcetines que llevaba durante su época en la NBA.
Un jugador rápido en la universidad, su habilidad de cambiar el tiro en el aire para sacar una falta de su defensor lo hizo muy difícil de defender.