Paul Gascoigne nació en Gateshead como el segundo de cuatro hermanos, en el seno de una familia trabajadora de clase baja.