Warhurst notably played in the Premier League for Sheffield Wednesday, Blackburn Rovers, Crystal Palace and Bolton Wanderers.
He began his career at the club as a solid defender, but midway through his second season, injuries to David Hirst and Mark Bright saw Warhurst deployed as an emergency striker.
In a phenomenal sequence, he scored 12 goals in as many games, and after four years as a defender, was called up to the England national team as a striker.
He played amongst the likes of Alan Shearer, Chris Sutton, Tim Flowers, Colin Hendry, Henning Berg and Graeme Le Saux and won a Premier League winners' medal in the 1994–95 season, as Rovers beat rivals Manchester United to the title.
Warhurst made a switch to Crystal Palace for the 1997–98 season, as the club had recently earned promotion back to the top flight.
Warhurst became an integral part of The Trotters midfield, and In 2000–01 he helped Bolton gain promotion to the Premier League under Sam Allardyce.
Stoke City signed Warhurst on loan from Bolton for two months in the close of the 2002–03 season, where he scored once against Rotherham United.
In October 2003, Warhurst signed a short-term deal for Second Division side Chesterfield and made his debut in a 3–0 home victory over Swindon Town.
[9] In March 2004, he was signed by new Grimsby Town manager Nicky Law, as well as a wave of new players brought to the club to stave off the threat of relegation.
Following his release from Grimsby in the summer, Warhurst struggled to find himself a new club, until landing a short-term deal with Blackpool following a successful trial.
[11] In April 2005 he moved to have his first taste of Non League football, having signed a one-month contract with Conference club Forest Green Rovers.
Upon his release from Wrexham, Warhurst signed a short-term deal with fellow League Two side Barnet, adding much needed experience to his new club, who were managed by Paul Fairclough.
Notable players that Warhurst has helped during his time as a football consultant are Callum McManaman, Jon Walters and Ben Mee.