Τον Μάιο του 2012, ο Βάρντι υπέγραψε για την Λέστερ Σίτι, η οποία αγωνιζόταν στην Τσάμπιονσιπ για ρεκόρ παίκτη κατώτερης κατηγορίας, με 1 εκατομμύριο λίρες, και βοήθησε την ομάδα να κατακτήσει την Τσάμπιονσιπ το 2014. Την πρώτη σαιζόν στη Πρέμιερ Λιγκ, ο Βάρντι σκόραρε για έντεκα συνεχόμενους αγώνες πρωταθλήματος, σπάζοντας το ρεκόρ του Ρουντ φαν Νίστελροϊ, και ψηφίστηκε παίκτης της χρονιάς για την Πρέμιερ Λιγκ και από τους αθλητικούς συντάκτες, καθώς η πρωτάρα Λέστερ κατέκτησε κόντρα στις πιθανότητες το πρωτάθλημα. Τη σαιζόν 2019-20 αναδείχθηκε σε πρώτο σκόρερ του πρωταθλήματος, με 23 γκολ, και σε ηλικία 33 ετών είναι ο γηραιότερος παίκτης που το κατάφερε.