Muchena had served in various positions in the Zimbabwe government including in the Office of the Vice President and the Ministry of Agriculture. During her position in the Ministry of Agriculture, she was involved in Zimbabwe's land reform process. When the ZANU-PF–MDC national unity government was sworn in on February 13, 2009, Muchena became Minister of Women's Affairs.