Rising from the ranks of township cricket in Harare's Highfield suburb, he attended Churchill School (the cradle of many black Zimbabwean players), thanks to Zimbabwe Cricket Union scholarships. He uses Crown King Sport cricket gear.

He was a promising talent at school level and made his first-class debut as opener for Mashonaland A at the age of 15. He scored a fifty in a tight situation in just his second Logan Cup match against Manicaland a day before his 16th birthday and soon moved into the Under-19 and Zimbabwe A sides with some notable bowling performances along the way.

In 2004, he was moved to Manicaland to strengthen the provincial side there, and was selected for the CFX Academy. He took his first first-class five-wicket haul with figure of 5/32 against Manicaland in October of that year.

But he struggles to take wickets at international level, Utseya is a force to be reckoned with in Zimbabwean domestic cricket. His spin-bowling partnership with Timycen Maruma has resulted in a series of domestic titles, and in 2008-09 his ten-wicket haul helped Easterns clinch a thrilling one-wicket victory in a low-scoring contest against Northerns at Alexandra Sports Club in Harare that secured the Logan Cup. Utseya enjoyed a steady, if unspectacular, domestic season in 2009-10, though his franchise, Mountaineers dominated the first-class scene.

While his initial place in the national team owed much to the withdrawal of several white players after Heath Streak's dismissal from captaincy, Utseya has more than earned his place since. He continued to hold a place in a weakened national side and took up the captaincy from Terry Duffin in 2006.

Utseya's bowling during the tour to West Indies in May 2006 where his flight and spin belied his lack of experience and years. He was consistently able to stem the flow of runs in the middle overs, and he provided two of the series highlights and one when he comprehensively beat Brian Lara with successive deliveries in the first match in Trinidad and the other his remarkable diving, juggling boundary catch in the second.

He is the first and joint world record holder for conceding the least number of runs (6 runs) in a T20 International after bowling the complete quota of overs (4 overs is the maximum quota in a T20 match). Utseya tendered his resignation as national captain after the side's disappointing performance at the T20 World Cup in May 2010 saying that he was stepping down in the interest of the team's future development. He led Zimbabwe in 67 one-day internationals, with 20 victories, and all 10 of the Twenty20 internationals the team has played.

Utseya took hat trick against South Africa at Harare Sports Club and became the second Zimbabwean to claim a hat-trick when he dismissed three South African batsmen of consecutive deliveries in the third One-Day International match of the Tri-series in August 2014. Utseya accounted for the wickets of Quinton de Kock, Rilee Rossouw and David Miller. In process, he also took his career best figure and ended innings with figure of 5/36 ^[5]

In August 2014, Utseya reported for a suspect bowling action following the third ODI against South Africa in Bulawayo. Utseya was the fourth offspinner to have been reported for a