Harry Kane fired us ahead after only 58 seconds but, after a spell of pressure in the build-up to half-time, the hosts equalised through Leonardo Ulloa three minutes into the second period.
Christian Eriksen then popped up with a 71st minute free-kick to win the game.
Leicester City: Hamer, Simpson, Wasilewski, Morgan, Konchesky (Knockaert, 83), Drinkwater, King (James, 46), Mahrez, Nugent (Vardy, 75), Schlupp, Ulloa. Substitutes (not used): Smith, De Laet, Hammond, Cambiasso.
Spurs: Lloris; Walker, Fazio, Vertonghen, Rose; Bentaleb, Stambouli (Mason, 46); Lamela, Eriksen, Chadli (Soldado, 63); Kane (Paulinho, 84). Substitutes (not used): Vorm, Chiriches, Davies, Townsend.
Goals: Leicester - Ulloa (48). Spurs - Kane (1), Eriksen (71).
Yellow cards: Leicester - Vardy. Spurs - Walker, Vertonghen.
Referee: Neil Swarbrick.