He was signed by Italian side Lazio before enjoying spells with Rangers, Middlesbrough and Everton among others in the latter part of his career.
During his time at Everton he made a big impression on Wayne Rooney, who pondered whether Gascoigne would have benefited from working under Sir Alex Ferguson, having been close to a move to Manchester United before opting for Spurs.
Wayne Rooney: "You never know what would have happened but I know Alex Ferguson is the best in looking after his players and making sure his players are doing the right thing.
"I'm sure he would at least have tried to help him.
"It's a shame what's happening to Gazza. He was a hero of mine growing up.
"I'm sure everyone, every England fan and every Paul Gascoigne fan wishes him the best of luck. It's a sad time for him just now and I wish him all the best."