Nato nel quartiere di Dunston della città di [[Gateshead]], Paul è il secondo dei quattro figli del [[muratore]] John Gascoigne e di sua moglie Carol. Inizialmente la famiglia viveva in una stanza all'interno di una [[casa popolare]], ma si trasferì varie volte durante l'infanzia di Paul.<ref>Gascoigne, Paul (2004). ''Gazza: My Story'', pp11-13.</ref> Quando aveva 10 anni suo padre si trasferì in [[Germania]] a cercare lavoro e Paul subì un grave trauma quando vide la morte di Steven Spraggon, fratello minore di un suo amico, che venne investito da una macchina all'uscita di un negozio di dolci. In seguito suo padre fu ricoverato per [[emorragia cerebrale]] e rimase in ospedale per otto mesi.
Gascoigne startediniziziò playinga footballgiocare ata thecalcio ageall'età ofdi fourquattro anni, playingnelle almoststrade non-stope innel theparco streetvicino andcasa. nearbyAll'età park.di otto anni fece parte della squadra della sua scuola (He played for his school ([http://www.brightonavenue.ik.org/home.ikml Brighton Avenue Primary School]) teame fromin theseguito ageper ofla eight,squadra anddei later played for the local [[''Redheugh Park|Redheugh]] Boys' Club'' despitenonostante beingfosse undersotto the minimuml'età ageminima. HeFrequentò attendedinoltre la [http://www.school-index.co.uk/urn/108402.php ''Breckenbeds Junior High School]'' (nexte doorla to the [[East Coast Main Line]] and closed in September 1996) on ''Saltwell Road South'' in [[Low Fell]], then the [http://www.school-index.co.uk/urn/108401.php Heathfield Senior High School] (also closed in September 1996) on ''[[Durham]] Road'' ([[A167 road|A167]]). Other pupils of this school included [[Steve_Stone_(footballer)|Steve Stone]], [[John_Wilson_(conductor)|John Wilson]] and Tracey Whitwell (actress).
HeAttirò caughtl'attenzione thedegli attentionosservatori ofmentre thegiocava football scouts while playing fornei Gateshead Boys, ande wasgli givenfu aofferto trialun atprovino con l'[[Ipswich Town F.C.|Ipswich Town]] althoughdove henon failedriuscì toa impressimpressionare. FurtherUlteriori provini trialsper atil [[Middlesbrough F.C.|Middlesbrough]] ande il [[Southampton F.C.|Southampton]] alsosi provedrivelarono unsuccessful,infruttuosi beforeprima che nel [[1980]] il [[Newcastle United F.C.|Newcastle United]] signedlo himtesserasse as acome schoolboy in 1980. AtNel school[[1983]] hevenne wastesserato oncecome caughtapprendista practisingnel his[[1983]] autographinizialmente duringgiocando anelle geographygiovanili lesson,sotto hisla reasonguida beingdi thatColin he was ''"going to be a famous footballer"''Suggett. His teacher, Mr Hepworth, was not impressed, telling the young Gascoigne that ''"only oneFu in aquesto millionperiodo becomesche avenne professionalconiato footballer"''.il Neverthelesssuo he was signed on as an apprentice at Newcastle in 1983, initially playing for the youth team under Colin Suggett. It was at this time that his nickname ofsoprannome ''Gazza'' was first coined.
