Golden State Warriorseditar
No seleccionado en el draft de la NBA de 1988, Starks firmó con los Golden State Warriors en septiembre de 1988 como agente libre. Sin embargo, como los Warriors habían reclutado a su compañero de tiro Mitch Richmond con la quinta selección general de ese año, Starks jugó minutos limitados en solo 36 juegos, mientras que Richmond ganó el Novato del Año. Starks se lesionó al final de la temporada, y por lo tanto tuvo que jugar en el sistema oficial de ligas menores de la NBA, la CBA.
Otras ligas.
Starks jugó temporadas en la Continental Basketball Association (Cedar Rapids Silver Bullets, 1989-90) y en la World Basketball League (Memphis Rockers, 1990-91).
Nueva York KnicksEdit
En 1990, Starks probado para los Knicks de Nueva York. En una práctica, trató de remojar al centro de los Knicks, Patrick Ewing. Ewing lo tiró al suelo y Starks se retorció la rodilla. Al equipo no se le permitió liberarlo a menos que sanara a finales de diciembre. Cuando no se curó en ese momento, los Knicks no pudieron liberarlo. Como resultado, Starks se ha referido a Ewing como su gracia salvadora. Starks finalmente se convirtió en el escolta titular, convirtiéndose en un jugador clave en el equipo y jugando ocho temporadas en Nueva York de 1990 a 1998. Starks fue un hijo de poster para su juego físico durante esa época, junto con sus compañeros de equipo Anthony Mason y Charles Oakley. Participó en el Concurso Slam Dunk de la NBA de 1992.
Starks ejecutó una de las obras más famosas de la historia de los Knicks, una obra que se conoció simplemente como «The Dunk». En el juego 2 de la Final de Conferencia Este de 1993 contra los Chicago Bulls, Starks estaba en la esquina derecha de la cancha, y vigilado de cerca por B. J. Armstrong. Ewing llegó a colocar una pantalla para Starks, que fingió a la izquierda, como para explotar la pantalla, pero luego condujo a lo largo de la línea de fondo y, con su mano izquierda, clavó sobre Horace Grant frente a Michael Jordan.
Uno de los puntos más bajos de la carrera de Starks llegó en las Finales de la NBA de 1994 contra los Houston Rockets. En los segundos finales del Juego 3 y los Knicks perdiendo por tres, Starks fue fouleado por Hakeem Olajuwon, centro de los Rockets, mientras intentaba un triple. En ese momento, la NBA solo permitía dos tiros libres durante una falta en un triple. Starks hizo ambos, pero Houston ganó 93-89 (la liga cambiaría la regla para permitir tres tiros libres la próxima temporada). Starks y los Knicks vieron la primera celebración de la Copa Stanley de los Rangers de Nueva York en 54 años, con su victoria por 3-2 sobre los Vancouver Canucks en el Juego 7 de la Final de la Copa Stanley de 1994. Sirvió de inspiración para que los Knicks se recuperaran para tomar una ventaja de serie de 3-2 al entrar en el Juego 6. Sin embargo, en los últimos segundos del Juego 6, Olajuwon bloqueó el intento de 3 puntos de Starks en el último segundo para darle a Houston una victoria de 86-84. En el juego 7, Starks tuvo uno de los peores juegos de su carrera, disparando 2 por 18 desde el campo, incluido 1 por 10 en el cuarto cuarto. Los Rockets ganaron el juego y el campeonato.En 1995, Pat Riley dejó los Knicks para ir a Miami Heat después de una disputa con el entonces Gerente General Dave Checketts. Los Knicks contrataron a Don Nelson, trayendo de vuelta las tensiones de la primera temporada de Starks en Golden State. Nelson inició a Hubert Davis sobre Starks. Nelson fue despedido a mitad de temporada, y los Knicks lo reemplazaron con Jeff Van Gundy. En 1996 Allan Houston tomó el puesto de titular de Starks. Starks fue un contribuyente estable desde el banquillo y ganó el premio al Sexto Hombre del Año de la NBA en 1997.
El 18 de febrero de 1997, Starks bateó un tres puntos para derrotar a los Phoenix Suns en casa por 95-94. En la obra, rebotó un Allan Houston erró tres mientras llegaba a la línea de tres puntos y falsificó la cabeza de la persona de los Suns Wesley antes de lanzar el disparo justo cuando sonaba la bocina. Las repeticiones no fueron concluyentes en cuanto a si el disparo fue lanzado a tiempo, pero la canasta se mantuvo. Este puede haber sido el momento más dramático de la carrera de Starks en la temporada regular, ya que fue su único batidor de timbre en ganar un partido de la NBA.En enero de 1999, Starks fue traspasado de nuevo a su equipo original, los Golden State Warriors. Starks fue cambiado junto con Chris Mills y Terry Cummings a cambio de Latrell Sprewell. Starks permaneció con los Warriors hasta febrero de 2000, cuando fue traspasado a los Chicago Bulls como parte de un intercambio de tres equipos.
Chicago Bullseditar
Starks jugó para los Chicago Bulls durante 4 partidos en la temporada 1999-2000.
Utah Jazzeditar
Starks terminó su carrera con los Utah Jazz, tocando para los Jazz de 2000-01 a 2001-02.