[7] Tedenby made his NHL debut on November 10, 2010 at the Prudential Center and recorded an assist on a goal by Jason Arnott in his first game.

[8][9] Soon after, on November 12, Tedenby recorded his first NHL goal on the power play against Devan Dubnyk of the Edmonton Oilers.

[10] On August 14, 2014, HV71 announced that Tedenby had signed a two-year contract as a free agent to return for a second stint.

[11][12] On May 15, 2019, having completed his contract with HV71, Tedenby left Sweden to continue his European career by joining Swiss club, HC Davos of the National League on a two-year deal.

[14] On 17 August 2021, Tedenby joined HC Dinamo Minsk as a free agent on a one-year contract for the 2021–22 season.