1997. aastal profikarjääri alustanud 36-aastane Parker mängis karjääri jooksul Charlton Athleticus, Norwich Citys, Chelseas, Newcastle Unitedis, West Ham Unitedis ja Tottenham Hotspuris, enne kui karjääri viimased neli hooaega Fulhamis veetis. Inglismaa koondises sai mees kirja 18 mängu, sealjuures 2012. aastal kandis ta ühes kohtumises ka kaptenipaela.

Huvitava nüansina kuulus Parker oma nelja esimese koondisemängu ajal iga kord erinevasse klubisse - oma esimesed neli mängu pidas ta aastatel 2003, 2004, 2006 ja 2011.