Fue creado en 1989 por Empire Interactive, y recibió su nombre del famoso jugador de fútbol inglés Paul Gascoigne (cuyo apodo era Gazza).