Em 3 de Junho de 2016, o Arsenal ativou a cláusula de rescisão de £22 milhões. Leicester ofereceu melhoria de salário e ele concordou em assinar por quatro anos assim que voltasse da UEFA Euro 2016. Vardy rejeitou a proposta do time de Londres por não se assegurar que jogaria na sua posição de costume, sendo acentuada pela diferença tática adotada pelas equipes.