Tesche played for Arminia Bielefeld, Hamburger SV and Fortuna Düsseldorf before moving to England in 2014 to join Nottingham Forest.

[7] Under head coach Ernst Middendorp, Tesche made his professional debut on 30 March 2007, where he surprisingly started in the starting-XI before being substituted in the 67th minute, in a 1–0 win over Borussia Dortmund.

[16] In a match against Bayern Munich on 1 November 2008, Tesche set up a goal for Wichniarek to score an equaliser, but was later sent–off for a foul on Franck Ribéry, in a 3–1 loss.

[18] Shortly after his return, Tesche suffered a concussion during a 0–0 draw against Borussia Dortmund on 6 December 2008, but quickly made a recovery.

[25] Four days later, on 27 August 2009, he scored his first goals in the UEFA Europa League play-offs, in a 3–1 win over Guingamp, which saw the club through the group stage after beating them 8–2 on aggregate.

[26] However, he spent most of the season on the substitute bench, due to strong competition in the midfield position from Zé Roberto, Mickaël Tavares and Tomás Rincón.

[30] Despite suffering a hamstring injury towards the end of the 2009–10 season, he went on to make thirty appearances and scoring two times in all competitions.

[53] For the rest of the 2013–14 season, he became involved in number of matches in the first team under Slomka, as Hamburger SV went on to retain their status in top–flight division football.

[56] After playing only 85 minutes in the first half of the 2012–13 Bundesliga season, Tesche transferred to Fortuna Düsseldorf on loan until the end of the campaign.

[57] Tesche made his Fortuna Düsseldorf debut on 20 January 2013 against FC Augsburg, where he came on as a second–half substitute for Axel Bellinghausen, in a 3–2 win.

[61] On 14 August 2014, Tesche completed a free transfer to English Championship club Nottingham Forest, where he signed a one-year contract and was reunited with former Hamburg teammate Michael Mancienne.

[62] Tesche made his Forest debut against Huddersfield Town in a 2–0 win in the second round of the League Cup on 26 August, playing the full ninety minutes at the John Smith's Stadium.

[69] By the time of his departure for Nottingham Forest, Tesche finished his first season at the club, making twenty–five appearances and scoring twice in all competitions.

[70] After returning to Forest after his loan, Tesche impressed Freedman in pre-season training and was included in the starting eleven for the first fixture of the 2015–16 season but a broken foot sustained in that match kept him out until December.

[3] After Dougie Freedman replaced Stuart Pearce as manager, Tesche was unable to retain his first-team place, and on 2 March 2015, he joined fellow Championship club Birmingham City on loan until the end of the season.

[76] He replaced the suspended Stephen Gleeson in the starting eleven for the next match, at home to Blackpool, and provided the assist for Andy Shinnie's match-winning header.

[77] His first goal for the club, a placed shot into the bottom corner after a neat touch from Clayton Donaldson, opened the scoring at home to Rotherham United; Birmingham won 2–1, and Tesche missed late chances to increase the winning margin.

[78] He played regularly for the whole of his loan spell, and scored the only goal of Birmingham's last match of the season, away to Bolton Wanderers, to confirm their tenth-place finish.

[79] After he made twelve appearances and scored twice for the side by the end of the 2014–15 season, the club tried to sign Tesche on a permanent basis but the move stalled.

[81] An early injury disrupted his season, and loss of form in the face of strong competition for places in central midfield meant he made less of an impact than had been expected.

In the 2017–18 season, Tesche made one appearance for the side, against Crawley Town in the first round of the League Cup, and scored in a 5–1 win.

Birmingham terminated Tesche's contract by mutual consent at the end of the season, allowing him to sign a two-year deal with Bochum effective from 1 July 2018.