He has 25 years' experience in the mining industry, with more than 22 years' focus on diamond mining in Zimbabwe and internationally, of which 11 were spent at Debswana.
Mabhudhu's recent positions include CEO of the government-owned Zimbabwe Consolidated Diamond Company and COO then CEO of Marange Resources.
Vast CEO Andrew Prelea said the company was re-evaluating its activities in Zimbabwe, actively seeking new opportunities and looking at options to revive historic claims to build a presence in the country.
"I am confident that Mark's experience, network and influence will expedite this evaluation process as we look to expand our current mineralised footprint," he said.