El centrocampista, de 27 años, pasó la temporada pasada cedido en la Sampdoria tras caer en la jerarquía de los Spurs.
Winks disputó 203 partidos con el Tottenham y fue 10 veces internacional con Inglaterra en los últimos nueve años.
"Estoy muy ilusionado con el reto que me espera. Es un club asombroso, con una gran historia y unas instalaciones increíbles", declaró Winks.
"También estoy deseando afrontar un nuevo reto y desafiarme a mí mismo. Venir a un club como el Leicester es la oportunidad perfecta para hacerlo".
El Leicester aspira a regresar a la Premier League después de que los Foxes descendieran a la Championship la temporada pasada.
El traspaso de Winks es el segundo que se produce esta semana entre ambos clubes, ya que James Maddison se marchó al Tottenham por 40 millones de libras.