Genellikle bir futbol dehası olarak tanımlanan ve 2018 yılında eski takım arkadaşı Chris Waddle tarafından İngiltere'nin son "gerçek yaratıcı orta saha oyuncusu" olarak gösterilen Paul Gascoigne, genellikle sadece "Gazza" olarak anılır, kariyerine 92 maçta oynadığı ve 21 gol attığı Newcastle United'da başladı. Daha sonra Londra kulübü Tottenham Hotspur'a geçti ve burada da 92 maçta forma giyerek toplam 19 gol attı. Tottenham'dayken teknik direktör Bobby Robson tarafından İngiltere kadrosuna çağrıldı. İngiltere'nin yarı finale kadar yükselen 1990 FIFA Dünya Kupası takımının önemli bir üyesiydi ve bu, 1966 Dünya Kupası'nı kazanmalarından bu yana bir İngiltere takımının en iyi başarısıydı. Parlak performansları nedeniyle turnuva sırasında ulusal bir kahraman haline geldi ve Bobby Robson daha sonra onun turnuvanın en iyi genç oyuncusu olduğunu söyledi (FIFA buna katılmayarak bu onuru Yugoslavya'dan Robert Prosinecki'ye verdi). Ancak Gascoigne, 1990 Ballon d'Or ödülünü Lothar Matthäus, Salvatore Schillaci ve Andreas Brehme'nin ardından dördüncü olarak tamamladığında İngiltere'nin turnuvadaki yıldızı olarak kabul edilirken, başka hiçbir İngiliz oyuncu ilk ona giremedi.Sonraki birkaç yıl, Robson'ın halefi Graham Taylor yönetimindeki İngiltere için kısır bir dönem oldu; Euro '92'de grup aşamasından çıkıldı (sakatlık nedeniyle Gascoigne yer almadı) ve 1994 Dünya Kupası'na katılma hakkı bile kazanılamadı ve bu da Taylor'ın görevden alınmasına neden oldu. Ancak 1995 ve 1998 yılları arasında Gascoigne, İskoç kulübü Rangers'da 74 maçta 30 gol atarak en iyi golcü dönemini yaşadı. 1996 yılında, daha önce Tottenham'da Gascoigne'i yönetmiş olan İngiltere menajeri Terry Venables, onu kendi ülkesinde düzenlenen Euro '96 için İngiltere kadrosuna dahil etti. Gascoigne, İskoçya'ya karşı attığı muhteşem gol ve Hollanda'nın 4-1'lik şaşırtıcı mağlubiyetindeki rolüyle beğeni topladı, ancak yarı finalde Almanya'ya karşı galibiyet golünü atmak için inanılmaz bir şansı kıl payı kaçırdı, kalenin önünde topa hamle yaptı ve vuramadı. İngiltere, Gareth Southgate'in kaçırdığı penaltı atışlarının ardından maçı kaybetti ve Almanya, Çek Cumhuriyeti'ne karşı kazandığı finale yükseldi. 1998 Dünya Kupası için İngiltere kadrosuna 31 yaşındaki Gascoigne'i dahil etmeyen bir sonraki İngiltere teknik direktörü Glenn Hoddle, tartışmalı bir şekilde, kondisyon eksikliğini gerekçe gösterdi ve bu, toplam 57 maç oynadığı ve on gol attığı İngiltere kariyerinin sonu oldu. Ayrıca 1998'de Rangers'tan ayrılarak Middlesbrough'ya geçti, ancak artık eski formunda değildi ve kulüp için 41 maçta sadece dört gol attı. Ayrıca 2000-2002 yılları arasında Everton formasıyla 32 maça çıkan Gascoigne, kariyerini Burnley, Çin'de Gansu Tianma ve Boston United'da tamamladı.Milli takımla hiçbir zaman büyük bir turnuva kazanamamasına rağmen Gascoigne, İngiltere'nin en ikonik futbolcularından biri olmaya devam ediyor ve Piers Morgan'ın Life Stories (2009), Alan Shearer'ın Euro 96: When Football Came Home (2016) ve Bobby Robson: Bir Menajerden Daha Fazlası (2018) kitapları da dahil olmak üzere kariyeri hakkında birçok kez röportaj yaptı.