Alors que Parker n’est pas drafté à l’université, les Cavaliers de Cleveland le signent pour la saison 2002-03.
En 2003, Parker signe avec l’Aris Thessalonique de la Ligue grecque (FIBA Europe) et aide l’équipe à remporter la Coupe de Grèce de Basket-Ball 2004 en finale contre l’Olympiacos. Il retourne en NBA en 2004 et joue pour les Pistons de Détroit et les Suns de Phoenix. Il signe ensuite un contrat avec les Lakers de Los Angeles durant l’été 2005.
Peu connu lors de la saison 2005, Parker est reconnu comme le meneur titulaire des Lakers sous la direction de l’entraîneur Phil Jackson. Alors que de nombreux experts pensaient que le vétéran nouvellement signé Aaron McKie ou Sasha Vujačić commenceraient au poste de meneur, Parker est devenu le titulaire surprise lors de l’ouverture de la saison des Lakers contre les Nuggets de Denver et a marqué au moins 20 points dans quatre de ses cinq premiers matchs. Cela a impressionné Jackson, et Parker s’est retrouvé dans la ligne de départ pour les Lakers. De 2005 à 2007, Parker a commencé 162 matchs consécutifs, en moyenne 11.5 points. Au cours des deux derniers matchs de la saison régulière et des séries éliminatoires (2006-2007), Parker a perdu sa place de titulaire au profit de la recrue Jordan Farmar.
Avec les Lakers, Parker a affronté des entraîneurs et des joueurs. Il a admis avoir délibérément ignoré son coéquipier Kobe Bryant et ne pas lui avoir passé le ballon. Bryant a distingué Parker comme un mauvais coéquipier, disant en 2012 que Parker « n’aurait pas dû être en NBA, mais était trop bon marché pour payer un meneur. »
Le 26 juillet 2007, Parker signe avec le Heat de Miami. Pour la Chaleur, Parker portait le maillot numéro 21. Sa production a chuté de façon spectaculaire avec le Heat, avec des moyennes de 4,8 points, 1,7 passes décisives et 2,1 rebonds, contre 11,1 en 164 matchs avec les Lakers de Los Angeles. Après une altercation physique que Parker a eue avec un préposé au stationnement en novembre 2007, le Heat de Miami le met en congé payé pour enquêter sur l’affaire. Le 10 mars 2008, le Heat de Miami renonce officiellement à Parker. Les Clippers de Los Angeles l’ont ensuite signé pour le reste de la saison le 12 mars 2008.
Le 10 juillet 2008, les Clippers de Los Angeles ont officiellement renoncé à leurs droits sur Parker. Lors de l’intersaison 2008, Parker est signé par les Nuggets de Denver mais est libéré le 23 octobre 2008, alors que les Nuggets réduisent leur effectif à 15 joueurs autorisés par la ligue. Il a ensuite joué avec les Vipers de Rio Grande Valley de la NBA Development League.
Le 9 janvier 2009, Parker signe officiellement avec les Guangdong Southern Tigers de la Chinese Basketball Association.
En septembre 2010, il signe un contrat d’un an avec le club russe du Spartak Saint-Pétersbourg.
En janvier 2011, il est retourné en Grèce et a signé un contrat avec Iraklis Thessalonique.
En janvier 2012, Parker a signé avec Petrochimi Bandar Imam de la Super League iranienne de basket-Ball. Il a ensuite joué au Venezuela, puis a signé avec les Indios de San Francisco de Macorís de la République dominicaine. En décembre 2012, Parker signe avec le Cibona Zagreb de l’Adriatic Basketball Association. Après seulement 5 matchs en Ligue Adriatique, Parker a été libéré.
En mars 2013, il est retourné en Grèce et a signé un contrat avec Peristeri de la Ligue grecque.
En janvier 2014, il signe avec son ancienne équipe Guaros de Lara. Il a quitté l’équipe en mars. En juin, Parker a joué dans le tournoi de basket-ball. Son équipe atteint les demi-finales et les moyennes de Parker pour le tournoi sont de 16,2 points, 7,8 rebonds, 7,0 passes décisives et 1,8 interception par match.
En février 2015, Parker a signé avec les Falcons de Mon-Altius Madimos de l’Association Nationale Mongole de Basket-Ball (MNBA). Il marque en moyenne 24 points, 7,0 rebonds, 6,5 passes décisives et 4,1 interceptions par match.
Le 30 novembre 2017, Parker a signé avec les Patroons d’Albany de la North American Premier Basketball.