medan Parker inte utarbetades av college, undertecknade Cleveland Cavaliers honom för säsongen 2002-03.
2003 undertecknade Parker med Aris Thessaloniki av den grekiska ligan (FIBA Europe) och hjälpte laget att vinna 2004 grekisk basketboll Cup i finalen mot Olympiacos. Han återvände till NBA 2004 och spelade för Detroit Pistons och Phoenix Suns. Han tecknade sedan ett kontrakt med Los Angeles Lakers under sommaren 2005.
inte känd in i säsongen 2005, Parker fick erkännande som startpunktsvakt för Lakers under tränare Phil Jackson. Medan många experter trodde att antingen nytecknade veteran Aaron McKie eller Sasha Vuja Exportoria skulle börja på point guard, Parker blev överraskning starter i Lakers’ säsongöppnare mot Denver Nuggets och fortsatte med att göra mål åtminstone 20 poäng i fyra av hans första fem matcher. Detta imponerade Jackson, och Parker befann sig i startlinjen för Lakers. Från 2005 till 2007 startade Parker 162 raka matcher, i genomsnitt 11.5 poäng. Under de två sista matcherna i ordinarie säsong och slutspelet (2006-2007) förlorade Parker sin startplats för rookie Jordan Farmar.
medan Lakers kolliderade Parker med tränare och spelare. Han medgav att han avsiktligt ignorerade lagkamraten Kobe Bryant och inte passerade honom bollen. Bryant utpekade Parker som en dålig lagkamrat och sa 2012 att Parker ”inte borde ha varit i NBA, men var för billigt att betala för en punktvakt.”
den 26 juli 2007 undertecknade Parker med Miami Heat. För värmen hade Parker tröja nummer 21. Hans produktion sjönk dramatiskt med värmen, med medelvärden på 4,8 poäng, 1,7 assist och 2,1 returer, jämfört med hans 11,1 på 164 matcher med Los Angeles Lakers. Efter en fysisk bråk som Parker hade med en parkeringsvakt i November 2007 satte Miami Heat honom på betald ledighet för att undersöka saken. Den 10 mars 2008 avstod Miami Heat officiellt från Parker. Los Angeles Clippers undertecknade honom sedan resten av säsongen den 12 mars 2008.
den 10 juli 2008 avstod Los Angeles Clippers officiellt sina rättigheter till Parker. Under lågsäsongen 2008 undertecknades Parker av Denver Nuggets men släpptes den 23 oktober 2008, då Nuggets trimmade sin lista till league-allowed 15. Han spelade sedan med Rio Grande Valley Vipers i NBA Development League.
den 9 januari 2009 undertecknade Parker officiellt med Guangdong Southern Tigers från Chinese Basketball Association.
i September 2010 tecknade han ett ettårskontrakt med den ryska klubben Spartak Sankt Petersburg.
i januari 2011 återvände han till Grekland och tecknade ett kontrakt med Iraklis Thessaloniki.
i januari 2012 undertecknade Parker med Petrochimi Bandar Imam från Iranian Basketball Super League. Han spelade senare i Venezuela och undertecknade sedan med Indios de San Francisco de Macor Brasilis i Dominikanska Republiken. I December 2012 tecknade Parker med Cibona Zagreb från Adriatic Basketball Association. Efter bara 5 matcher i Adriatic League släpptes Parker.
i mars 2013 återvände han till Grekland och tecknade ett kontrakt med Peristeri i den grekiska ligan.
i januari 2014 undertecknade han med sitt tidigare team Guaros De Lara. Han lämnade laget den mars. I juni spelade Parker i basketturneringen. Hans lag nådde semifinalen och Parkers medelvärden för turneringen var 16,2 poäng, 7,8 returer, 7,0 assist och 1,8 stjäl per spel.
i februari 2015 undertecknade Parker med Mon-Altius Madimos Falcons från Mongolian National Basketball Association (MNBA). Han fick i genomsnitt 24 poäng, 7,0 returer, 6,5 assist och 4,1 stjäl per match.
den 30 November 2017 undertecknade Parker med Albany Patroons i den nordamerikanska Premier Basket.