Born and raised in Gateshead, Gascoigne signed schoolboy terms with Newcastle United, before turning professional with the club in 1985. Three years later, he was sold to Tottenham Hotspur for £2.2 million. He won the FA Cup with Spurs in 1991, before being sold to Italian club Lazio for £5.5 million. In 1995, he was transferred to Rangers for £4.3 million and helped the club to two league titles, a Scottish Cup and a Scottish League Cup. He returned to England in a £3.4 million move to Middlesbrough in 1998. He made his debut in the Premier League in the 1998–99 season, having already featured in the 1998 Football League Cup Final. He switched to Everton in 2000, and later had spells with Burnley, Gansu Tianma and Boston United.