Sau ba năm chơi cho Stocksbridge Park Steels và ghi 66 bàn, Vardy bắt đầu cất cánh sự nghiệp bằng việc chuyển tới FC Halifax Town vào năm 2010.

Trong vòng hai năm tiếp theo, tiền đạo cao 1,78 m ghi 29 bàn trong 41 trận cho FC Halifax Town và 34 bàn trong 42 trận cho Fleetwood Town. Đây cũng là thành tích giúp Vardy lọt vào mắt xanh Leicester City, đội chịu bỏ ra 1,3 triệu đôla để mua về.