[1] He has also played for Manchester United, Millwall, Middlesbrough, Stoke City, Fulham, Sheffield Wednesday, Oldham Athletic and Chesterfield.

He started the 1988–89 season as fourth choice but Hans Segers and Paul Crichton were transferred in quick succession to Wimbledon F.C.

He was a huge favourite with the fans and indeed with Brian Clough who affectionately nicknamed him 'shithouse'[1], despite being prone to occasional mistakes, and made over 300 appearances in thirteen years with the club, becoming first-choice 'keeper at the start of the 1990–91 season.

Crossley played in the 1991 FA Cup Final loss to Tottenham Hotspur, where he saved a penalty from Gary Lineker.

He also has the dubious distinction of conceding the first Premier League own goal, in Forest's 4–1 defeat at Blackburn Rovers on 5 September 1992.

Frustrated by not playing many games at Boro, Crossley joined Fulham for £500,000 in 2003 and made his debut against Wigan Athletic at the JJB Stadium on 23 September 2003.

Before joining Sheffield Wednesday on loan, he was the number 3 'keeper to Niemi and Czech goalkeeper Jan Laštůvka at Fulham.

Former teammate and Sheffield Wednesday manager Brian Laws made Crossley his first signing in November 2006, bringing him in on loan.

[13][14] In the summer of 2009 he joined Chesterfield as part of John Sheridan's new coaching team, as well as signing playing terms making him the club's second choice goalkeeper.

[15] In July 2012 Crossley was approached by Birmingham City to become the club's new goalkeeping coach for the 2012–13 season, however the move fell through when Chesterfield could not agree on a compensation fee.

[17] In September 2012, despite having retired from playing in 2011, Crossley was named as an unused substitute in Chesterfield's 2–2 draw at York City, taking the number 26 shirt.