[1] Shortly after independence Gumbo was elected as a member of the Zimbabwe House of Assembly for Mberengwa West in the Midlands province.
[1][2] In the 2013 elections, although he was opposed by his own younger brother, Tinashe Gumbo, a representative of the MDC-T party,[3] he was reelected.
[4] In 2010, Gumbo was appointed by President Mugabe as Zimbabwe's representative to the Pan-African Parliament.
[6] In 2015 Gumbo was appointed as Minister of Transport and Infrastructural Development, replacing Obert Mpofu.
[12] In November 2019, the Zimbabwe Anti-Corruption Commission (ZACC) issued a warrant for Gumbo's arrest alleging irregularities in the purchase for Zimbabwe Airways of four Boeing 777-200 planes from Malaysian Airlines while he was Minister of Transport.