Tyson began his career at Reading as part of the youth academy, and made his first team debut on 29 April 2000, coming on as an 80th-minute substitute for Darius Henderson in a 1–1 draw with Bury at Gigg Lane.
[3] On 29 September, he was sent off for a foul on goalkeeper Stuart Brock two minutes after coming on as a substitute in a 2–0 win over Kidderminster Harriers at Aggborough, though manager Colin Addison said that he intended to appeal the decision as Tyson was "only a fraction from taking the ball".
[7] Reading were promoted into the First Division in 2002, and Tyson managed to earn himself a place in the "Royals" first team in the 2002–03 season, scoring his first goal for the club in a 2–1 victory over Derby County on 28 December.
It's upsetting for me because I really thought I could do a lot for Reading.In December 2003, Tyson joined Second Division side Wycombe Wanderers on a short-term loan, although had to return to Reading early the next month for treatment on a knee injury.
[11] After impressing manager Tony Adams, Tyson was signed for an undisclosed transfer fee in March 2004 and agreed a two-year contract.
[17] In November 2005, Tyson joined League One side Nottingham Forest on loan until January, at which point he signed a permanent deal with the club for a fee of £675,000.
[23] On 22 January, he scored a volleyed goal to help Forest to beat Premier League side Manchester City 3–0 in the Third Round of the FA Cup.
[30] He scored his first goal for the club in the opening game of the 2012–13 season against Scunthorpe United in the League Cup on 14 August, a match which Derby drew 5–5 and lost 7-6 on penalties.
[33] Tyson fell down the first team pecking order at Derby behind Conor Sammon, Chris Martin, Johnny Russell, and Mason Bennett.
[35] Manager Kenny Jackett said that "he has experience of the division [Championship], which at times we've lacked, and he brings pace to our front line".
[36] He made his "lions" debut as a half-time substitute in a 2–0 home defeat against Burnley on 19 January; during this game he picked up ligament damage, with an initial prognosis before a scan ruling him out for a month.
[40] In September 2013, Tyson joined Championship club Blackpool on a free transfer, signing a one-year contract with an option of a second.
[42] On 3 March 2014, he joined League One side Notts County on an initial one-month loan, which was later extended until the end of the season.
In July 2014, Tyson signed a one-year contract with League One club Doncaster Rovers after impressing on a three-week trial.
[48] He joined Port Vale on trial in July 2016, and manager Bruno Ribeiro told the media that he would sign the player if the club's finances allowed it.
[56] In July 2022, he dropped down to newly-relegated Northern Premier League Division One East side Grantham Town following his release from Chesterfield.
[7] Writing for The Guardian in October 2005, David Pleat said that "as a speedy, left-footed goalscorer Tyson is a rarity in the modern game" who made "well-timed runs", particularly for through balls, and had determination to chase lost causes.