Muzenda se narodil v Gutu Čtvrti Victoria v Provincii Jižní Rhodesii jako syn rolníka, a vychován jeho babičkou Mbuya Maweni, kteří dbali na jeho pravidelnou docházku na základní školu v Nyamandi Základní Školy., Relativně světlé dítě, on byl poslán na školení učitelů poté, co strávil své dospívání pasení rodiny dobytek s jeho blízký přítel a poradce Edward ‚Jaben‘ Mushandu v Makonese Vesnice pod Hlavní Nyamandi, a na radu svého učitele, cestoval do Marianhill úkolem v Natal, Jižní Afriky, kde se ukázalo, znalosti v tesařství.,
Mezi jeho dokončení tesařství kurz a podporu jeho studia, Muzenda dozvěděl o politice během kontaktů s ostatními studenty, který zahrnoval několik mužů prominentní v černé aktivismus v Jižní Africe a Rhodesii, po jeho návratu do Rhodesie v roce 1950, pracoval v továrně na nábytek v Bulawayo a stal se zapletený s Benjamin Burombo, aktivista, který byl mezi nejčasnější napadnout diskriminační zákony.,
Po svatbě jeho žena Maud, zdravotní sestra, Muzenda přestěhoval do Středozemí města Mvuma v roce 1955 a založil vlastní truhlářskou firmu, on také zůstal aktivní v politickém aktivismu a nakonec se stal administrativní tajemník Zimbabwe Africký Národní Unie (ZANU), přitahuje pozornost Rhodéský bezpečnostních sil a uvěznění v Salisbury Centrální Vězení na dva roky, což on popsal jako „místo studia“ později v jeho životě, jak to dal on a jeho spoluvězni možnost dokončit své vzdělání.,
V roce 1964, byl zatčen znovu, tentokrát za držení pistole poté, co byl zvolen zástupce organizačního tajemníka politbyra ZANU; v této době, Muzenda stal se přesvědčený, že jediný způsob, jak svrhnout bílé koloniální dominance byla ozbrojená revoluce, a začal organizovat mladé černochy, aby přijímat vojenského výcviku, v dalších Afrických zemích, v Sovětském Svazu a v Číně. Brzy byl znovu uvězněn a zůstal ve vězení, dokud nebyl propuštěn na základě Anglo-Rhodesie dohody v roce 1971.
po jeho propuštění odešel Simon Muzenda do exilu v Zambii a později v Mosambiku., Nedaří čerpat Joshua Nkomo a jeho ZAPU pohybu do jednotné politické frontě, on couval Robert Mugabe, který byl pak také skrývá v Mosambiku, jako vůdce ZANU Vlastenecká Fronta (PF).
Po následné partyzánskou válku, která skončila s Lancaster House Agreement, a krátké bezvládí Britské vlády a nové volby byly organizovány, Mugabe byl zvolen jako první předseda vlády nového nezávislého Zimbabwe a udělal Muzenda místopředseda vlády a ministr zahraničních věcí, v roce 1980; Muzenda také udržel politickou moc nad jeho domovské oblasti., V roce 1987, kdy se Mugabe stal výkonným prezidentem, byl Muzenda jmenován jeho viceprezidentem.
V Zimbabwe je raná léta, Muzenda byl obecně respektován lidmi jako ne-nesmysl, mluví muže z dělnické třídy, ale v pozdějších letech, on se objevil více a více ropy., V roce 1990, jeho kampaň za sedadlo v Zimbabwe parlamentu utrpěl ránu poté, co opoziční kandidát Patrick Kombayi byl zastřelen a nechal trvale invalidní; dva státní zástupci byli odsouzeni za pokus o vraždu, ale omilostněn Mugabe krátce poté, co soud skončil, a i když Muzenda byl veřejně obviněn z toho, že se podílejí na natáčení, to ovlivnilo jeho postavení u veřejnosti.,
v Průběhu let Mugabeho pravidlo, Muzenda vždy dal bezvýhradnou podporu prezidenta, i když režim začal náhubek nezávislý tisk, omezení činnosti zahraničních zpravodajů a tlakem politické opozice. On také zúčastnili Mugabeho přerozdělení půdy program, převzetí Chindito farmě, jižně od Harare, v dubnu 2002 a vysunutí bílé majitel farmy, Chris Nel; tento incident způsobil spor s Komerční Zemědělců Unie.
