The 21-year-old has enjoyed an impressive season at Spurs; featuring 45 times for the club in all competitions, making his England debut and being crowned the PFA Young Player of the Year.
The Sheffield-born defender was also named in the PFA's Team of the Year to cap off a remarkable rise in prominence in the Premier League.
"Happy to have just signed a contract extension. My future is at the club and I believe we have big things 2 come," he wrote on Twitter after the news was announced by his club on Thursday.
Walker was signed from Sheffield United in 2009 and was immediately loaned back to his hometown club before spending loan spells at QPR and Aston Villa.
|5/6||Tottenham are 5/6 to beat Aston Villa on Sunday with bet365.|
However, the youngster returned to White Hart Lane last summer and had since established himself as the first choice right-back at the club and has been rewarded with an improved contract as Spurs look to retain one of their most-prized assets.
"The Club is delighted to announce that Kyle Walker has signed a new contract which runs until 2017," read a statement on Tottenham's official website.
"Following successful loans with QPR and Aston Villa last season, Kyle returned to White Hart Lane at the start of the current campaign and has appeared in 47 of our 51 games to date, scoring key goals against Arsenal and Blackburn Rovers.
"His performances have not gone unnoticed, with his fellow professionals voting him the PFA Young Player of the Year last month ahead of the likes of Sergio Aguero and Danny Welbeck.
"Kyle has also been recognised at international level this year with his first two full caps for England."