Sezon 2012–2015

W maju 2012 roku ogłoszono, że Vardy podpisze kontrakt z klubem Championship, Leicester City, na sezon 2012–13, za kwotę 1 miliona funtów, co stanowiło rekord dla gracza z poza profesjonalnej ligi.

14 sierpnia Vardy zadebiutował w meczu przeciwko Torquay United w Pucharze Ligi, zdobywając jedną z bramek w zwycięstwie 4–0. Cztery dni później zaliczył swój debiut w drugiej lidze, kiedy Leicester pokonał Peterborough United 2–0. Pierwszą bramkę w lidze zdobył 25 sierpnia w przegranym 1–2 meczu z Blackburn Rovers.

Sezon debiutancki Vardy'ego w klubie zaczął się od utraty formy, co przysporzyło mu krytyki niektórych kibiców na mediach społecznościowych, a nawet rozważał on odejście z futbolu, jednak menedżer Nigel Pearson i asystent Craig Shakespeare przekonali go do pozostania w klubie.

W sezonie 2013/14 odzyskał formę, stając się skutecznym strzelcem bramek w ataku Leicester. Zdobył gola i wywalczył rzut karny w lokalnym derbach, kiedy Leicester pokonało Derby County 4–1. Zakończył sezon z 16 golami ligowymi, a Leicester awansowało do Premier League jako mistrzowie, a on sam został wybrany Graczem Sezonu przez kolegów z zespołu.

19 sierpnia 2014 roku przedłużył kontrakt do lata 2018 roku. Po dwóch początkowych meczach sezonu, które opuścił z powodu kontuzji, 31 sierpnia 2014 roku zadebiutował w Premier League, zastępując w drugiej połowie w meczu z Arsenalem.

21 września zdobył swoją pierwszą bramkę w Premier League i zanotował asystę przy czterech innych golach, prowadząc Leicester do niespodziewanego zwycięstwa 5–3 z Manchesterem United.

11 kwietnia 2015 roku zdobył decydującą bramkę w wygranym 3–2 meczu z West Bromwich Albion. Jego imponująca forma w kwietniu zaowocowała nominacją do nagrody Gracza Miesiąca Premier League.

Sezon 2014–15 zakończył się dla Vardy'ego i Leicester na bezpiecznym 14. miejscu, a on sam otworzył wynik w zwycięstwie 5–1 nad Queens Park Rangers w ostatnim meczu sezonu 24 maja. Łącznie w sezonie 2014/15, zagrał 34 spotkania w których strzelił 5 bramek i zaliczył 10 asyst.

Sezon 2015–2016

Vardy rozpoczął sezon 2015–2016 strzelając pierwszego gola, gdy Leicester wygrało wynikiem 4–2 u siebie z Sunderlandem.

24 października 2015 roku strzelił jedynego gola w meczu u siebie z Crystal Palace, był to już siódmy mecz z rzędu, w którym zdobył bramkę w Premier League, oraz jego dziesiąta bramka w tym sezonie ligowym. 31 października zdobył bramkę w ósmym z rzędu meczu ligowym, stając się trzecim zawodnikiem w historii Premier League, który to osiągnął, po Ruudzie van Nistelrooyu (dwukrotnie) i Danielu Sturridge'u.

Za swoją wybitną formę Vardy został wybrany Piłkarzem Miesiąca Premier League za październik 2015 roku, stając się pierwszym graczem Leicester, który otrzymał to wyróżnienie od czasu Tima Flowersa w 2000 roku. Miesiąc później ponownie został wybrany zawodnikiem miesiąca Premier League.

21 listopada Vardy wyrównał rekord Van Nistelrooya w liczbie kolejnych meczów Premier League ze strzeloną bramką, otwierając zwycięstwo 3–0 nad Newcastle United. Tydzień później oficjalnie pobił rekord stając się jego właścicielem. Jego seria zakończyła się 5 grudnia, kiedy nie zdobył bramki w wygranym 3–0 meczu z Swansea City. Otrzymał certyfikat do Księgi rekordów Guinnessa za swoje osiągnięcie.

W lutym podpisał nowy kontrakt, który związał go z Leicester do 2019 roku, podnosząc swoją tygodniową pensję do 80 000 funtów.

10 kwietnia 2016 roku zdobył oba gole w wygranym 2–0 meczu z Sunderlandem, co uczyniło go pierwszym zawodnikiem Leicester od czasów Gary'ego Linekera w sezonie 1984–85, który osiągnął 20 trafień w Premier Leauge. To zwycięstwo zapewniło również klubowi kwalifikację do Ligi Mistrzów po raz pierwszy w historii klubu.

Tydzień później zdobył bramkę w meczu domowym z West Hamem United, który zakończył się remisem 2–2, ale później dostał czerwoną kartkę za symulowanie w polu karnym pod presją Angelo Ogbonny. Został oskarżony o niewłaściwe zachowanie w związku z reakcją na dyskwalifikację i ukarany grzywną w wysokości 10 000 funtów, a także zawieszony na dwa mecze w kluczowym momencie późniejszego udanego kampanii mistrzowskiej Leicester.

Z 24 golami w lidze był drugim najlepszym strzelcem w Premier League w sezonie 2015–2016, obok Sergio Agüero, tylko jeden gol za zwycięzcą Złotej Buty Harrym Kane'em. Vardy był jednym z czterech zawodników Leicester w drużynie roku PFA.

Łącznie w sezonie 2015/16 wystąpił w 38 spotkaniach, w których strzelił 24 bramki i zaliczył 8 asyst.

Sezon 2016–2017

3 czerwca 2016 roku Arsenal złożył ofertę w wysokości 22 milionów funtów za Vardy'ego, co aktywowało klauzulę wykupu w jego kontrakcie. Vardy odrzucił ofertę Arsenalu, gdyż nie było gwarancji, że będzie grać na swojej pozycji, a style gry obu klubów różniły się – Arsène Wenger preferował posiadanie piłki, a Leicester kontrataki.

7 sierpnia 2016 roku strzelił bramkę w przegranym 2–1 meczu z Manchesterem United w pucharowym meczu Tarczy Wspólnoty. Dwadzieścia dni później zdobył swoją pierwszą bramkę w lidze w pierwszym zwycięstwie Leicester 2–1 nad Swansea City.

10 grudnia Vardy zakończył swoją dziesięciomeczową niemoc strzelecką już w pierwszych pięciu minutach meczu z Manchesterem City. Ostatecznie zdobył jeszcze dwie bramki, zapewniając sobie tym samym pierwszy zawodowy hat-trick i przyczyniając się do zwycięstwa Leicester 4–2, ich pierwszego sukcesu w pięciu ostatnich meczach ligowych.

Tydzień później został ukarany czerwoną kartką w pierwszej połowie, w zremisowanym 2–2 spotkaniu z Stoke City za faul na Mame Biramie Dioufie.

22 lutego 2017 roku Vardy zdobył swoją pierwszą bramkę w Lidze Mistrzów w przegranym 2–1 wyjazdowym meczu z Sevillą w pierwszym meczu rundy szesnastej. 8 kwietnia strzelił wyrównującą bramkę Leicester w drugim meczu ćwierćfinałowym przeciwko Atlético Madryt, jednakże Leicester zostało ostatecznie wyeliminowane 2–1 w dwumeczu.

Łącznie w sezonie 2016/17 rozegrał 48 spotkań, strzelił 16 bramek i zaliczył 7 asyst, a Leicester zajeło 12 miejsce w lidze.