Jabarkan Leicester City dari Jamie Vardy

17 Mei 2012, diumumkan bahwa Vardy ditransfer ke Leicester City menjelang musim 2012/13, untuk £1 juta, rekor pemain non-liga, dengan kemungkinan tambahan hingga £1.7 juta. Hari berikutnya, ia menandatangani 3 tahun kontrak hingga Juni 2015. 14 Agustus, Vardy membuat debutnya melawan Torquay United di Piala Liga ronde pertama, bermain penuh di Plainmoor dan mencetak gol terakhir dalam kemenangan 4-0. 4 hari kemudian ia membuat debutnya di Football League di King Power Stadium, menang 2-0 melawan Peterborough United dimana ia membuat gol untuk Andy King. Ia mencetak gol liga pertamanya ketika kalah 1-2 dari Blackburn Rovers pada 25 Agustus. Bulan September, ia mencetak 2 gol dalam kemenangan 2-1 melawan Burnley dan Middlesbrough. Musim pertamanya di klub dirusak oleh hilangnya form Vardy, yang dikritik beberapa fans di sosial media, dan ia bahkan mempertimbangkan untuk meninggalkan sepak bola hingga akhirnya manager Nigel Pearson dan asisten manager Craig Shakespeare meyakinkannya untuk tetap bermain.