Tyson becomes Rovers' first new addition of the summer and he has put pen to paper on a one-year contract following three weeks on trial with the League One club.
The 32-year-old began his career with Reading and represented the England Under-20 side during his time with the Royals.
Arguably Tyson's most successful spell came at Wycombe where he was top scorer with 22 league goals during the 2004/05 season.
After a five-year spell at Championship level with Nottingham Forest, and a brief spell with Derby, Tyson signed for Blackpool in September 2013. Whilst with the Tangerines, he had loan spells with League One sides Fleetwood and Notts County.
Breaking news, transfer gossip, line ups and goal alerts from your football club - delivered direct to your mobile. Sign up for Sky Sports Alerts