Aunque Parker no fue reclutado fuera de la universidad, los Cleveland Cavaliers lo firmaron para la temporada 2002-03.
En 2003, Parker firmó con el Aris Tesalónica de la Liga Griega (FIBA Europa) y ayudó al equipo a ganar la Copa de Baloncesto Griega de 2004 en la final contra el Olympiacos. Regresó a la NBA en 2004 y jugó para Detroit Pistons y Phoenix Suns. Luego firmó un contrato con Los Angeles Lakers durante el verano de 2005.
No muy conocido al entrar en la temporada 2005, Parker ganó reconocimiento como base titular de los Lakers bajo el entrenador Phil Jackson. Mientras que muchos expertos pensaron que el veterano recién fichado Aaron McKie o Sasha Vujačić comenzarían como base, Parker se convirtió en el titular sorpresa en el primer partido de la temporada de los Lakers contra los Denver Nuggets y anotó al menos 20 puntos en cuatro de sus primeros cinco partidos. Esto impresionó a Jackson, y Parker se encontró en la alineación titular de los Lakers. Desde 2005 hasta 2007, Parker comenzó 162 partidos consecutivos, con un promedio de 11.5 puntos. Durante los dos últimos partidos de la temporada regular y los playoffs (2006-2007), Parker perdió su puesto de titular ante el novato Jordan Farmar.
Mientras estaba con los Lakers, Parker se enfrentó con entrenadores y jugadores. Admitió ignorar intencionalmente a su compañero de equipo Kobe Bryant y no pasarle el balón. Bryant señaló a Parker como un mal compañero de equipo, diciendo en 2012 que Parker » no debería haber estado en la NBA, pero era demasiado barato para pagar por un base.»
El 26 de julio de 2007, Parker firmó con los Miami Heat. Para el Calor, Parker llevaba la camiseta número 21. Su producción cayó dramáticamente con el Heat, con promedios de 4.8 puntos, 1.7 asistencias y 2.1 rebotes, en comparación con sus 11.1 en 164 partidos con Los Angeles Lakers. Después de un altercado físico que Parker tuvo con un asistente de estacionamiento en noviembre de 2007, los Miami Heat lo pusieron en licencia pagada para investigar el asunto. El 10 de marzo de 2008, los Miami Heat renunciaron oficialmente a Parker. Los Angeles Clippers lo contrataron para el resto de la temporada el 12 de marzo de 2008.
El 10 de julio de 2008, Los Angeles Clippers renunciaron oficialmente a sus derechos sobre Parker. En la temporada baja de 2008, Parker fue firmado por los Denver Nuggets, pero fue liberado el 23 de octubre de 2008, ya que los Nuggets recortaron su plantilla a 15 jugadores permitidos en la liga. Luego jugó con los Rio Grande Valley Vipers de la NBA Development League.
El 9 de enero de 2009, Parker firmó oficialmente con los Guangdong Southern Tigers de la Asociación China de Baloncesto.
En septiembre de 2010, firmó un contrato de un año con el club ruso Spartak de San Petersburgo.
En enero de 2011, regresó a Grecia y firmó un contrato con Iraklis Thessaloniki.
En enero de 2012, Parker firmó con Petrochimi Bandar Imam de la Super Liga de Baloncesto Iraní. Más tarde jugó en Venezuela, luego firmó con los Indios de San Francisco de Macorís de la República Dominicana. En diciembre de 2012, Parker firmó con el Cibona Zagreb de la Adriatic Basketball Association. Después de solo 5 partidos en la Liga Adriática, Parker fue liberado.
En marzo de 2013, regresó a Grecia y firmó un contrato con Peristeri de la Liga Griega.
En enero de 2014, firmó con su antiguo equipo Guaros de Lara. Dejó el equipo esa marcha. En junio, Parker jugó en el Torneo de Baloncesto. Su equipo llegó a las semifinales, y los promedios de Parker para el torneo fueron de 16.2 puntos, 7.8 rebotes, 7.0 asistencias y 1.8 robos por partido.
En febrero de 2015, Parker firmó con Mon-Altius Madimos Falcons de la Asociación Nacional de Baloncesto de Mongolia (MNBA). Promedió 24 puntos, 7.0 rebotes, 6.5 asistencias y 4.1 robos por partido.
El 30 de noviembre de 2017, Parker firmó con los Albany Patroons de la Premier de Baloncesto de América del Norte.