Es de los pocos jugadores en toda la historia que no han recibido ni una tarjeta amarilla durante su carrera.

Empezó a destacar en el club de su ciudad natal, el Leicester City,[3]​ con el que debutó en la Segunda División inglesa con tan sólo 19 años.

En la temporada 1988/89 bajó ostensiblemente sus marcas goleadoras a causa de que el nuevo entrenador barcelonista, Johan Cruyff, lo alineó como extremo izquierdo.

Ese mismo año aceptó una multimillonaria oferta del Nagoya Grampus Eight, un equipo de la liga japonesa, donde Lineker puso punto final a su carrera en 1994.

Tras retirarse del fútbol profesional, Gary Lineker inició una carrera en los medios, primero en la BBC Radio 5 Live y como comentarista deportivo.

[8]​ En 2005, Lineker fue demandado por difamación por el futbolista australiano Harry Kewell debido a comentarios en su columna en The Sunday Telegraph sobre su transferencia del Leeds United al Liverpool FC.

Más tarde se reveló que el artículo había sido escrito por un periodista tras una entrevista telefónica con Lineker.

[24]​ A finales de los años 90, Walkers renombró temporalmente sus papas sabor sal y vinagre como "Salt & Lineker".

También apareció en la obra de teatro An Evening with Gary Lineker, adaptada para televisión en 1994.

[28]​ En 2008, ganó €50 mil euros para la Fundación Nicholls Spinal Injury participando en Who Wants to Be a millionaire?.

También ha hecho cameos en series como Ted Lasso y películas como Bend It Like Beckham.

[29]​ Durante la Copa Mundial de la FIFA 2014, presentó videos cortos titulados Blahzil en YouTube.

En 2015, la compañía produjo un documental para la BBC titulado Gary Lineker on the Road to FA Cup Glory.