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, wchodzą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.