A 31 éves középhátvéd az elmúlt években többször is hosszabb időre kidőlt, és elvétve tudott egy teljes szezont végigjátszani.
King 1998-ban került az első csapathoz, és 268 mérkőzésen ölthette magára a Tottenham mezét, tagja volt a 2008-ban Ligakupát nyerő együttesnek.
A válogatottban 2002-ben mutatkozott be, 21 mérkőzésen kapott szerepet, ott lehetett a 2004-es Eb-n és a 2010-es világbajnokságon.