Parker speelde vanaf 2004 voor Thanda Royal Zulu uit Zuid-Afrika alwaar hij in vier seizoenen 29 treffers in 116 duels maakte. In 2009 werd hij door de club verhuurd aan Rode Ster Belgrado uit Servië en scoorde in een half jaar tijd zes maal in 16 duels. In de zomer van 2009 nam hij deel names Zuid-Afrika aan de FIFA Confedrations Cup in eigen land. Parker scoorde dat toernooi tweemaal en eindigde met Zuid-Afrika op een vierde plaats, nadat er na een strafschoppenserie van Europees kampioenSpanje werd verloren..[1]
Op 8 juli2009 werd bekend dat Parker een vierjarig contract tekent bij FC Twente, alwaar hij Eljero Elia op moet volgen.[2] In januari 2011 werd hij tot het einde van het seizoen verhuurd aan het GrieksePanserraikos FC. Op 27 juli 2011 werd bekend dat Parker weer teruggaat naar zijn vaderland. Hij gaat spelen voor Kaizer Chiefs.