Early on Temwanjera played with CAPS United, traditionally one of the strongest teams in the Zimbabwe Premier Soccer League.
In early 2003 Temwanjera came to Serbia for trials with FK Javor Ivanjica, alongside his CAPS United colleagues, Leonard Tsipa and Blessing Makunike.
By the end of the first half of the 2006–07 Serbian SuperLiga, Temwanjera had played 16 matches and scored 3 goals, and the club was having a mediocre season.
During one match, discontented supporters shouted racially abusive remarks at Temwanjera, who decided to leave the club immediately afterwards.
[3] On 27 January, while he was still on trial, Temwanjera made his unofficial debut for Vaslui, against FCM Bârlad, scoring three times in the process.
[11] Following a 1–0 loss against Steaua București, and due to his low goal-per-match rate, Temwanjera was put on the transfer list, alongside many other teammates.
[23] Despite Vaslui's up and down season, he managed to finish 5th with his team, securing its spot for UEFA Europa League, for the second year in a row.
[27] On 3 October, Temwanjera scored his team's second goal in Marius Lăcătuş's first competitive match as manager, in Vaslui's 3–1 home win over Astra Ploiești.
[30] On 27 February 2010, he suffered a meniscal laceration, in the 2–1 home league win against Pandurii Târgu Jiu, which forced him out from the field for almost nine months.
[33] After being sidelined for nine months, he returned for Vaslui's 3–1 league win over Pandurii Târgu Jiu on 26 November, coming as a late substitute for Yero Bello.
On 18 August, Temwanjera scored his first goal of the season as he netted Vaslui's first in a 2–0 home win over Sparta Prague, helping his team qualifying for the first time in the UEFA Europa League's Group Stages.
[42] Four days later, he won a penalty that gave Vaslui a 2–1 lead in the first match from the group stages of UEFA Europa League against Lazio, after Wesley converted from the spot.
He ended the season with a total of 7 goals in Liga I. Temwanjera made his international debut for Zimbabwe in a friendly game against Zambia in 2005.