Born in Nottingham, Nottinghamshire, Sheridan joined Notts County from Dunkirk on 5 August 2005. Sheridan, under the guidance of manager Gary Mills, made his debut for Notts County on 6 August 2005 in a scoreless away fixture against Torquay United. Just six days later he and teammate Stacy Long were offered one-year deals by County. During the 2005–06 season, Sheridan established himself as a regular in the team making 27 appearances and scored his only goal for the club in a 1–1 draw away to Wrexham. Sheridan agreed a new one-year deal at Meadow Lane on 22 May 2006. The following season proved a little more difficult for Sheridan, with the midfielder only making a total of three league appearances, and finding himself on the wrong side of the retained list for the 2007–08 season.
On 2 July 2007, Sheridan teamed up with his former Notts County manager Gary Mills at Conference North side Tamworth, agreeing a one-year contract. In his first season with Tamworth, the club recorded a disappointing 15th-place finish in the Conference North, with Sheridan making 12 appearances and failing to find the net. Sheridan signed a new one-year contract to remain at Tamworth for the 2008–09 season. Sheridan made 11 appearances and scored his first goal for the club in a home fixture against Southport, as Tamworth finished the season as league champions. Following promotion to the Conference National, Sherdian was one of five players who agreed a new deal with The Lambs. He proved to be important member of the squad, and this showed as Sheridan made 23 appearances and had a very good season in front of goal, scoring five goals including a memorable winner in the 2–1 win at home to Wrexham on 25 August 2009. After a successful season, Sheridan expressed interest in returning for 2010–11 season. He was granted his wish and was handed a further one-year extension. Sheridan again found himself a regular in the team, and went on to make 35 league appearances, and despite scoring only one goal all season, scored what proved to be the winner on the final day of the 2010–11 in a home fixture against Forest Green Rovers. On 16 June 2011, Sheridan's hopes of another year with Tamworth were dashed, as new manager Marcus Law told him he was not part of his long-term plans for the club, bringing an end to his four-year stay with the club. Sheridan left the club along with Aaron Farrell, a few weeks prior to his contract expiring, in a bid to start looking for a new club for the 2011–12 season.
He was loaned out to Conference National side Lincoln City on 17 November 2011 until 1 January 2012, and made his debut nine days later, starting the game against Ebbsfleet United, a match Lincoln went on to win 3–0. He later signed a permanent deal with Lincoln.
Alfreton Town
After a successful campaign with the imps, Sheridan joined Alfreton Town on a one-year contract, following no new contract offer from Lincoln.