Temmuz 2017'de Tottenham'dan City'ye beş yıllık bir anlaşmayla katılan Kyle Walker, daha önce Bacary Sagna tarafından giyilen iki numaralı formayı giymeyi tercih etti ve City'nin 2017 sezonunun üçüncü transferi oldu.Walker kariyerine Sheffield United'da başladı ve Bramall Lane'e dönmeden önce Northampton'da kiralık olarak kısa bir süre geçirdi ve 2008-09 sezonunun son birkaç maçında Blades Championship playoff'larına kalırken etkileyici bir performans sergiledi. 27 yaşındaki oyuncu o yaz Tottenham'a imza attı ve gelişiminin devam etmesini sağlamak için anlaşmanın bir parçası olarak hemen Sheffield United'a geri kiralandı.Ancak 2009/10 sezonunun ilk aylarında gösterdiği etkileyici performansın ardından Spurs'e geri çağrıldı ve iki üst düzey maçta forma giydi. 2011'de Spurs'e girmeye zorlandı ve takımın ilk tercihi sağ bek oldu.2012 yılında PFA Yılın Genç Oyuncusu ödülünü alarak iyi bir sezon geçirdi ve iki kez PFA Yılın Takımı'na seçildi.228 kez Tottenham formasıyla tüm maçlara çıktı, dört gol attı ve geçen sezon Premier Lig dönemindeki en yüksek lig derecesi olan ikinciliğe ulaşmalarına yardımcı oldu.2011 yılında İspanya'ya karşı alınan 1-0'lık galibiyette İngiltere formasıyla ilk maçına çıktı. Toplamda 27 kez milli oldu ve son olarak Stade de France'da Fransa'ya karşı alınan 3-2'lik mağlubiyette ikinci yarıda yedek olarak sahaya çıktı. Walker, gök mavili formayla çıktığı ilk sezonda göz doldurdu ve takımın değişmez isimlerinden biri oldu - CV'sine kupalar eklemek istediğini söyledi ve ilk sezonunda Carabao Kupası ve Premier Lig'i kazandı. Walker ayrıca Rusya'daki İngiltere Dünya Kupası kadrosunda da yer aldı.