W kolejnych tygodniach kontynuował świetną formę, zdobywając hat-tricka przeciwko Alfreton Town.
12 listopada 2011 roku w pierwszej rundzie Pucharu Anglii, zdobył drugiego gola w zwycięstwie 2–0 nad drużyną League One, Wycombe Wanderers.
Vardy kontynuował strzelanie bramek, zdobywając gola w każdym z sześciu kolejnych meczów ligowych, co przyniosło mu tytuł Gracza Miesiąca w listopadzie.
Sezon zakończył się z 31 golami w lidze, przyczyniając się do awansu Fleetwood Town do EFL League Two.
Leicester City 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 spoza 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.