Sin embargo, fue el Newcastle United quien finalmente fichó al jugador con un contrato juvenil en 1980, con tan sólo 13 años.
En esos años el futbolista desarrolló un trastorno de obsesión compulsiva, y cometió pequeños hurtos que le llevaron a problemas con la ley.
En la temporada 1987/88 fue nombrado "Mejor jugador juvenil" del año, y recibió ofertas de equipos superiores.
[5] El entrenador del United, Alex Ferguson, declaró más tarde que Gascoigne se decidió por el Tottenham porque el equipo londinense le prometió al jugador un hogar para toda su familia, y declaró que no ficharlo fue una de sus mayores decepciones.
Pero en la final del campeonato se rompió el ligamento cruzado de la rodilla derecha cuando intentó hacer una fuerte entrada a un jugador del Nottingham Forest en la rodilla, por lo que no pudo celebrar la victoria con sus compañeros de equipo al estar ingresado en el hospital.
[12][13] En 1998, Gascoigne fichó por el Middlesbrough por 3.4 millones de libras, tras una salida polémica del equipo escocés por indisciplina.
Gascoigne fichó en 2002 y de forma provisional por el Burnley FC, con el que intentó subir sin éxito a la Premier League.
[2] Su situación personal empeoró tras su retirada, ya que el jugador ha tenido multitud de problemas con el alcohol y la cocaína.
[2] En 2005 ingresó en el hospital por una neumonía, y ese mismo año fue arrestado por agredir a un fotógrafo en Liverpool.
Durante un tiempo vivió en Bournemouth y trabajó junto a un terapeuta para cambiar sus hábitos de vida.
Su agente, Terry Baker, declaró que "no va a darme las gracias por decirlo, pero necesita inmediatamente pedir ayuda".
[19] Paul Gascoigne fue futbolista internacional con la selección de Inglaterra, con la que disputó 57 partidos y marcó 10 goles.
El combinado inglés llegó hasta las semifinales del torneo, donde cayó en la tanda de penales ante los eventuales campeones, Alemania Occidental.
Sin embargo, no regresó como miembro destacado hasta la Eurocopa 1996 en Inglaterra, cuando Terry Venables confió en su juego y le convocó de nuevo.
En ese torneo Paul marcó un gol, y fue uno de los jugadores nombrados por la UEFA en el equipo ideal del evento.
[21] Desde entonces, Gascoigne no jugó nunca más en la selección inglesa y en septiembre de ese mismo año anuncia su retiro del combinado nacional.
[24] El futbolista tuvo sobrepeso derivado de una mala dieta, que se acentuó en sus últimos años en la élite deportiva.
Además también llevó una vida nocturna muy activa, e incluso protagonizó peleas bajo la influencia del alcohol.