The 23-year-old signed from Sheffield United, along with fellow full-back Kyle Naughton, in an £8 million double deal in 2009, and has gone on to make 112 appearances for Spurs.
Walker spent time out on loan with Queens Park Rangers and Aston Villa, before returning to White Hart Lane to cement his place in the first team.
|19/2||Kyle Walker is 19/2 with BetVictor to score anytime against Hull City|
“It's fantastic, when I first signed here, when I was 18, I always wanted to make it a long stay,” Walker told the club's official website. “I've been here five years now and hopefully there's a lot of medals coming with that.
“The lads are fantastic, and the manager and everyone surrounding the club, which makes it a lot easier when they do offer you the contract to sign it.
“I'm very thankful to the chairman for giving me an extension on the contract and hopefully I can repay him by putting the performances in on the pitch and getting that top four spot that we need.”
Since the start of the 2011-12 season, the England international has missed just three Premier League matches for Tottenham, and has been ever-present this season as the north Londoners moved into fourth place in the division.
The Sheffield-born right-back's performances earned him a call-up to the national team, first under Fabio Capello and then Roy Hodgson, and he was named the PFA Young Player of the Year in 2012.
Walker has scored twice for Spurs in his time at the club, both in the Premier League, and has provided nine assists in all competitions.