In the 2008 season he was appointed Rosenborg's vice-captain and with club legend Roar Strand in and out of the team Tettey was a frequent captain.

[3] During his stay in Rosenborg, Tettey was being closely followed by French club Rennes, as they looked to create a squad with the potential of winning the title.

[6] On 25 August 2012, Tettey signed for Premier League club Norwich City on a two-year deal for an undisclosed fee.

[10] He made his first league start on 6 October against European champions Chelsea, however he could not prevent Norwich falling to a 4–1 defeat after Grant Holt had given the Canaries an 11th-minute lead.

[11] He made his full home debut on 20 October, helping Norwich to a shock 1–0 win against Arsenal after another goal from Holt.

[13] After over a month out, he made his return to playing on 30 March, replacing Jonny Howson in the 85th minute of a 1–0 defeat away to relegation rivals Wigan Athletic.

[19] In his last season at the club, Tettey helped mentor and coach BADU Sports, a London-based organisation for children and young adults.