Linderoth played for Stabæk and then an unremarkable spell at Everton marred by injury, where he scored once against Charlton Athletic in the League Cup, before he joined Copenhagen in the summer of 2004. He was a regular first team player for three seasons in Copenhagen and was made captain for the team that won two Danish championships and qualified for the group stage of the UEFA Champions League.
On 12 June 2007, Linderoth signed a three-year contract with Turkish side Galatasaray, where he wore the number 6.
On 22 January 2010, Linderoth was released by Galatasaray prematurely. On 12 November 2010 Linderoth officially announced the end of his career as a player. He stated he was aiming to become a coach like his father. He now works as a youth team coach at Elfsborg.
Linderoth was a midfield dynamo on the Swedish national team where he also was assistant captain. Tobias played for Sweden in the Euro 2004 and Euro 2008, as well as in the 2002 and 2006FIFA World Cup tournaments. In one game at the World Cup in 2002, he ran 14.6 kilometres (9.1 mi) during the 96 minutes of the match – not an unusual feature for the hard-working midfielder.
On 26 May 2008, Linderoth scored his second international goal, the only goal in a 1–0 win over Slovenia in a pre-Euro 2008 friendly warm-up.
He is the son of football coach Anders Linderoth, a former Swedish international who played in the 1978 FIFA World Cup in Argentina, and Tobias was born in France during Anders' spell at Marseille. On 25 October 2006, Tobias and his wife Maria became parents when she gave birth to their first child.