Vardy arrive à Fleetwood Town en 2011. Bien qu'il n'y reste qu'une saison, l'attaquant s'intègre rapidement et marque à 34 reprises. Il joue 36 matches de championnat et trouve le chemin des filets 31 fois. Vardy aura au total inscrit 34 buts en 40 rencontres, soit plus d'une réalisation par match.