He was the head of the Zimbabwean hotel chain, African Sun and stepped down in 2015 to pursue personal interests as part of his calling as a "marketplace apostle in advancing the kingdom of God".

Munyeza moved to the capital city, Salisbury (now Harare) in 1978 where his parents had relocated to the neighbourhood of Marimba Park.

[1] He has diplomas in marketing and hotel management strategy, and was awarded an honorary business doctorate by Solusi University in 2010.

Munyeza led a consortium of business persons into buying a stake in the largest hotel management company in Zimbabwe, ZimSun Limited, becoming the Chief Executive Officer in the process in 2002.

[5] He later purchased shares in the firm to become the major shareholder, and in the process renamed the company to African Sun Limited (ASL).

[2] In January 2021, Munyeza was caught in an adultery controversy which shocked the country after his daughter exposed him on social media.