O jogador de 27 anos passou a última temporada emprestado à Sampdoria, depois de cair na hierarquia dos Spurs.
Winks atuou em 203 partidas pelo Tottenham e ganhou 10 partidas pela seleção inglesa nos últimos nove anos.
"Estou muito animado com o desafio que tenho pela frente. É um grande clube incrível com uma bela história e as instalações são incríveis", disse Winks.
"Também estou ansioso por um novo desafio e por me desafiar. Vir para um clube como o Leicester é a chance perfeita para fazer isso."
O Leicester vai tentar voltar para a Premier League depois de ser rebaixado para a Championship na última temporada.
A transferência de Winks é o segundo negócio entre os clubes nesta semana. James Maddison foi para o outro lado e se juntou ao Tottenham por 40 milhões de libras.