Mentre Parker non è stato scelto fuori dal college, i Cleveland Cavaliers lo ha firmato per la stagione 2002-03.
Nel 2003, Parker ha firmato con l’Aris Salonicco della Lega greca (FIBA Europe) e ha aiutato la squadra a vincere la Coppa di pallacanestro greca 2004 nella finale contro l’Olympiacos. Tornò nella NBA nel 2004 e giocò per i Detroit Pistons e i Phoenix Suns. Ha poi firmato un contratto con i Los Angeles Lakers durante l’estate del 2005.
Non ben noto entrando nella stagione 2005, Parker ha ottenuto il riconoscimento come playmaker di partenza per i Lakers sotto l’allenatore Phil Jackson. Mentre molti esperti pensavano che il veterano Aaron McKie o Sasha Vujačić avrebbero iniziato da playmaker, Parker è diventato il titolare a sorpresa nella gara di apertura della stagione dei Lakers contro i Denver Nuggets e ha continuato a segnare almeno 20 punti in quattro delle sue prime cinque partite. Questo impressionò Jackson, e Parker si trovò nella formazione di partenza per i Lakers. Dal 2005 al 2007, Parker ha iniziato 162 partite consecutive, con una media di 11.5 punti. Durante le ultime due partite della stagione regolare e dei playoff (2006-2007), Parker perse il suo posto da titolare contro il rookie Jordan Farmar.
Mentre con i Lakers, Parker si scontrò con allenatori e giocatori. Ha ammesso di ignorare intenzionalmente il compagno di squadra Kobe Bryant e di non passargli la palla. Bryant ha individuato Parker come un cattivo compagno di squadra, dicendo nel 2012 che Parker ” non avrebbe dovuto essere nella NBA, ma era troppo economico per pagare un playmaker.”
Il 26 luglio 2007, Parker firmò con i Miami Heat. Per gli Heat, Parker indossava la maglia numero 21. La sua produzione calò drasticamente mentre con gli Heat, con medie di 4,8 punti, 1,7 assist e 2,1 rimbalzi, rispetto ai suoi 11,1 in 164 partite con i Los Angeles Lakers. Dopo un alterco fisico che Parker ha avuto con un addetto al parcheggio nel novembre 2007, i Miami Heat lo hanno messo in congedo retribuito per indagare sulla questione. Il 10 marzo 2008, i Miami Heat hanno ufficialmente rinunciato a Parker. I Los Angeles Clippers lo firmarono per il resto della stagione il 12 marzo 2008.
Il 10 luglio 2008, i Los Angeles Clippers hanno ufficialmente rinunciato ai loro diritti su Parker. Nella offseason 2008, Parker è stato firmato dai Denver Nuggets, ma è stato rilasciato il 23 ottobre 2008, come i Nuggets tagliato il loro roster per la lega-ammessi 15. Ha poi giocato con i Rio Grande Valley Vipers della NBA Development League.
Il 9 gennaio 2009, Parker firmò ufficialmente con i Guangdong Southern Tigers della Chinese Basketball Association.
Nel settembre 2010, ha firmato un contratto di un anno con il club russo Spartak San Pietroburgo.
Nel gennaio 2011, è tornato in Grecia e ha firmato un contratto con l’Iraklis Salonicco.
Nel gennaio 2012, Parker ha firmato con Petrochimi Bandar Imam della Iranian Basketball Super League. In seguito ha giocato in Venezuela, poi ha firmato con gli Indios de San Francisco de Macorís della Repubblica Dominicana. Nel dicembre 2012, Parker ha firmato con Cibona Zagreb dell’Adriatic Basketball Association. Dopo solo 5 partite in Adriatic League, Parker è stato rilasciato.
Nel marzo 2013, è tornato in Grecia e ha firmato un contratto con Peristeri della Lega greca.
Nel gennaio 2014, ha firmato con la sua ex squadra Guaros de Lara. Ha lasciato la squadra quella marcia. A giugno, Parker ha giocato nel torneo di basket. La sua squadra ha raggiunto le semifinali e le medie di Parker per il torneo sono state di 16,2 punti, 7,8 rimbalzi, 7,0 assist e 1,8 palle rubate a partita.
Nel febbraio 2015, Parker ha firmato con Mon-Altius Madimos Falcons della Mongolian National Basketball Association (MNBA). Ha una media di 24 punti, 7.0 rimbalzi, 6.5 assist e 4.1 rubate a partita.
Il 30 novembre 2017, Parker firmò con gli Albany Patroons della North American Premier Basketball.