King występował w Tottenhamie od 1998 do 2012 roku. Ostatnie 6 lat jego piłkarskiej kariery upłynęło pod znakiem ciągłych zmagań z kontuzjami. W tym czasie we wszystkich meczach rozegranych dla londyńskiego klubu został ukarany zaledwie ośmioma żółtymi kartkami. Ani razu nie schodził z boiska z powodu czerwonej kartki. Zawodnik ogłosił przejście na "emeryturę" 19 lipca 2012 roku na specjalnie zwołanej konferencji prasowejTottenham Hotspur defender Ledley King announces retirement. Na wieść o tym genialny francuski napastnik Thierry Henry przyznał, iż King był najlepszym obrońcą, przeciwko któremu przyszło mu graćLedley King: The Retirement of a Tottenham Legend.
Kariera reprezentacyjna King zadebiutował w reprezentacji Anglii w marcu 2002 roku. Wystąpił wówczas w przegranym 1:2 meczu z Włochami. Pierwszego gola dla Anglików zdobył 18 lutego 2004 roku w towarzyskim spotkaniu Portugalią. W tym samym roku wystąpił ze swoją reprezentacją na EURO 2004. Na portugalskim turnieju rozegrał dwa mecze – z Francją i Chorwacją. Z powodu kontuzji nie pojechał na Mundial w Niemczech, a na mistrzostwach świata w RPA zagrał 45 minut w pierwszym meczu kadry przeciwko USA, po czym zszedł z boiska... z urazem pachwiny.