| 1999年5月のアンフィールドでのリヴァプール戦に出場しトップチームデビュー。 |
| 当時はセントラルミッドフィルダーとしてプレーしていた。 |
| 2000年12月のブラッドフォード・シティ戦で開始10.8秒でトップチームでの初得点となるゴールを挙げ、プレミアリーグの最速ゴール記録を更新した |
| 2001年にグレン・ホドルが監督に就任すると、北ロンドンのライバルであるアーセナルへ移籍したソル・キャンベルの穴を埋めるためキングはセンターバックへとコンバートされた。 |
| 開幕戦のアストン・ヴィラ戦を無失点に抑える好スタートを切ると、レギュラーとして32試合に出場し、トッテナムのここ6シーズンでの最高順位となる9位フィニッシュに貢献。 |
| シーズン終了後にはイングランド代表に招集されるなど一躍期待の若手DFとなった。 |
| 2002-03シーズンは臀部に負傷をかかえ11月まで出場することができず、25試合の出場に終わった。 |
| 2003年9月にホドルが解任すると、暫定監督のデイヴィッド・プリートはキングを再びセントラルミッドフィルダーに戻した。 |
| 2004年2月のFAカップ、マンチェスター・シティ戦ではおよそ3年ぶりの得点を記録。 |
| このシーズンはほとんどDFとしてプレーすることがなかったものの、シーズン終了後にはEURO2004のメンバーに選出された。 |
| 2004-05シーズンはジャック・サンティニが監督に就任し、またマイケル・キャリックら守備的ミッドフィルダーが加入したことからセンターバックに復帰。 |
| ベテランDFのヌールディン・ナイベトやGKのポール・ロビンソンとともに形成したディフェンスラインは13度のクリーンシート（無失点試合）とリーグ最小の41失点を記録し、トッテナムのクラブ記録を34シーズンぶりに更新した。 |
| キングはリーグ戦の全38試合にフル出場、カップ戦9試合にも出場し、トッテナムのこのシーズンの全試合のうち欠場したのは1試合のみであった。 |
| キングはアーセナルとのノース・ロンドン・ダービーでの得点を含む自己最多の3得点を記録。 |
| 2004年9月にはプレミアリーグ月間最優秀選手に、ディフェンスの選手として初めて選出された。 |
| またジェイミー・レドナップが2005年1月に移籍した後にはトッテナムのキャプテンに就任した。 |
| 2005-06シーズンはプレシーズンのピースカップ制覇に始まり、キャプテンとしてチームを牽引。 |
| マイケル・ドーソンと新たに組んだディフェンスラインは前シーズンよりもさらに強固なものとなり、シーズン失点数は38失点となり再びクラブ記録を塗り替えた。 |
| キングはアーセナルとのダービーマッチで再び得点するなど自身最多タイの3得点を挙げ攻守に活躍した。 |
| トッテナムは4試合を残して4位とチャンピオンズリーグ出場権獲得を狙える位置にいたものの、4月にキングが中足骨を骨折し離脱したことで失速、5位に終わった。 |
| 2006-07シーズンは骨折の治療のため9月半ばまで出場することができず、その後も出場は制限された。 |
| 後に再び中足骨を骨折し、セビージャとのUEFAカップ決勝に出場することはできなかった。 |
| このシーズンはキングはトッテナムの全58試合の半分にも出場することができず（27試合出場）、トッテナムは2シーズン連続で5位となったものの、クリーンシートは3試合に減少した。 |
| 2007-08シーズンは負傷がさらに悪化し、初出場は12月26日のフラム戦となった。 |
| その後もわずかながら出場しカーリングカップ決勝のチェルシー戦での勝利に貢献し初タイトルを獲得したが、4月には再び離脱。 |
| リーグ戦4試合、カップ戦6試合の計10試合の出場に終わった。 |
| 2008-09シーズンもキングの出場機会が制限されることは明白で、監督のファンデ・ラモスは当初はカップ戦に優先してキングを起用した。 |
| しかし開幕8試合でトッテナムは勝ち点を2しか挙げることができず解任。 |
| 後任のハリー・レドナップはリーグ戦でキングを起用する方針をとりチームを立て直した。 |
| 10月26日のボルトン戦でプレミアリーグ200試合出場を達成。 |
| カーリングカップ決勝ではキャプテンとしてマンチェスター・ユナイテッドを120分間無得点に抑えたが、PK戦で敗退した。 |
| 5月10日にクラブで酒に酔い暴行をはたらいたとして逮捕された |
| 1日で釈放され、キングはクラブの公式サイトで謝罪文を公開した |
| なお、事件後最初の試合となった5月16日のマンチェスター・シティ戦にキングは出場した。 |
| 2009-10シーズンも引き続き出場リーグ戦のみとなったが、2010年4月14日のアーセナル戦ではフル出場し、自身初めてのノース・ロンドン・ダービー勝利を経験。 |
| トッテナム4位、マンチェスター・シティ5位で迎えた5月5日のシティとの直接対決でもキャプテンとして無失点に抑えた。 |
| このシーズンはトッテナムがプレミアリーグ移行後最高となる4位に入り、初めてUEFAチャンピオンズリーグの出場権を獲得した。 |
| シーズン終了後にはトッテナムと新たに2年契約を延長した。 |
