Mutombodzi was born in Harare. At the age of nine, he took up cricket and represented Zimbabwe's Under-13 and Under-16 teams. He was part of the Zimbabwe's Under-19 side in the 2008 Under-19 World Cup and also Zimbabwe's Under-19 Side that toured New Zealand in 2010. His performances in the Under-19 side included scoring 43 against Pakistan Under-19 team in an unofficial ODI and also picking up 4/27 against the same side in the same series.

He was the highest scorer in Zimbabwe's 2014-15 season, scoring 630 runs for Mashonaland Eagles at an average of 39.37. He also made the only double-century of the season when he scored 230 against Mountaineers. He and Mark Pettini added 352 for the third wicket, breaking the Zimbabwe domestic all-wicket record.

He was the leading wicket-taker in the 2017–18 Logan Cup for Mashonaland Eagles, with 21 dismissals in seven matches. In September 2018, he was named in Zimbabwe's squad for the 2018 Africa T20 Cup tournament.

West Indies tour 2012-2013

Mutombodzi was named in the 24-man squad for the West Indian tour. He replaced Prosper Utseya in the third ODI. He scored 13 runs until he was run out by Dwayne Bravo. He was the best bowler in the Match for Zimbabwe, picking up 2/35 in his ten overs with a good economy rate of 3.50 runs per over. He made his T20 debut on March 2, 2013. It was not as good as his ODI debut, as he just made 2 runs and went for 0-20 in his two overs. In the next T20, he took his first T20 wickets, with figures of 2-28 from his four overs.

Bangladesh in Zimbabwe

Mutombodzi was named in a 21-man squad against Bangladesh at home.^[5] He played the first T20I, scoring 12 not out from 9 balls and had figures of 0-33 in 4 overs. He also was involved in two run outs during the match, which Zimbabwe won by 6 runs.^[6]