Γεννήθηκε στο Λέστερ και αγωνίστηκε στην ομάδα της καρδιάς του από το 1978 μέχρι και το 1985. Ο Γκάρι Λίνεκερ αγαπάει το ποδόσφαιρο όσο αγαπάει και την Λέστερ. Με πρόσφατη ανάρτησή του στο Twitter και έπειτα από την ήττα της αγγλικής ομάδας κόντρα στην Νάπολι με 3-2 και τον υποβιβασμό της στο Conference League, ο Λίνεκερ τόνισε πως τα αποτελέσματα που φέρνει η Λέστερ το επηρεάζουν ακόμα στην ψυχολογία του.

"Είμαι στον πλανήτη έξι δεκαετίας και ακόμα με επηρεάζει το αποτέλεσμα ενός ποδοσφαιρικού αγώνα. Είναι περίεργο το ξέρω, αλλά δεν είμαι σίγουρος αν θα το ξεπεράσω ποτέ", ανέφερε ο Λίνεκερ στο Twitter