Szexuális zaklatási ügyektől hangos az angliai futball: a közelmúltban Andy Woodward és Steve Walters exfocisták is bevallották, hogy pedofil edzőkkel voltak kénytelenek együtt dolgozni gyermekkorukban. Példájukon felbuzdulva a Liverpool, a Manchester City, a Tottenham és más, kisebb angol csapatok egykori támadója, majd középpályása, Paul Stewart is vallott.
A Daily Mirrornak kitálaló játékos elárulta: 11-től 15 éves koráig egy olyan edző zaklatta, aki szülei bizalmába férkőzött, így gyakran elengedték vele edzésekre vagy szabadidős programokra. Így a pedofil autójában és saját otthonában is simogatta, zaklatta áldozatát. Emellett megfenyegette Stewartot: ha bárkinek beszél, megöli a szüleit és két testvérét. Az edző rávette Stewartot és egy csapattársát, hogy együtt szerezzenek szexuális örömöket neki. Állítása szerint már felnőttként találkozott egy nála négy évvel idősebb játékossal, aki szintén beszámolt ilyen esetekről.
Paul Stewart csatárként a Blackpoolnál a hírességek csarnokába került, majd a Manchester Citynél 24 gólt szerzett utolsó szezonjában, de így sem jutottak fel az első osztályba. 1988 júniusában megvette a Tottenham – másodosztályi átigazolási rekordot jelentő 1,7 millió fontért –, ahol csalódást keltő első évét követően átképezték védekező középpályássá. Paul Gascoigne oldalán, Gary Lineker mögött játszhatott – azaz a korszak angol menőivel –, 1991-ben FA-kupát nyert a londoniakkal.
1992 nyarán arról spekuláltak, hogy a Manchester Unitedhez vagy a Cityhez igazol, végül a Liverpool vette meg 2,3 millió fontért. A Premier League első szezonjában Ian Rush mögött, árnyékékként számoltak vele, de 24 meccsen csak egyszer talált be. Liverpool-mezben a legszebb estéjét az Anfielden töltötte 1992. szeptember 16-án, amikor duplázott a Kupagyőztesek Európa-kupája első fordulójának odavágóján az Apollon Limasszol ellen. Gyenge formája mellett sérülések hátráltatták, következő szezonjában már csak nyolc bajnokit játszott Nigel Clough érkezése és Robbie Fowler felemelkedése miatt.