Extravagantný stredopoliar Gascoigne počas kariéry pôsobil v Newcastle United, Tottenhame Hotspur, Evertone, Glasgowe Rangers, Middlesbroughu či Laziu Rím.
Bývalý reprezentant Anglicka Paul Gascoigne má dvojročný súdny zákaz kontaktovať sa s expriateľkou či spomínať jej meno na sociálnych sieťach. Ak to poruší, môže ísť do väzenia na päť rokov.