He was expelled from parliament in terms of Section 129 (1) (k) of the Constitution of Zimbabwe after ZANU-PF informed the National Assembly that they he was no longer a member of the party. 
Chimedza was born on the 29th of June in 1967 In Zimbabwe. He was born during the period when Zimbabwe was still under the colonial rule by the British Settlers. He was born and bred in the Masvingo province. He is married and has three children.
Chimedza did most of his Education in his home area of Masvingo. He attended Chimedza Primary School, Norupiri Primary School as well as Mukaro Primary School. He then proceeded to Gokomere High School, which was one of the best schools in the country during this period, and completed his secondary education.<, ref name="parli"/> For his tertiary education, Chimedza attended the University of Zimbabwe, Makerere University in Uganda and Witswatersrand University in South Africa where he earned a number of degrees .
Chimedza's political career is traced back to his days at the University of Zimbabwe. He started political activism when he joined the Zanu-PF branch at the University of Zimbabwe. Chimedza then served as a medical doctor in the Masvingo province. He also doubled his capabilities when he joined the ruling Zanu-PF party Provincial Committee and was given the responsibility to lead the Health Department in the party. He was reported to have maximized on his post and began to plan his political future. Eventually, he was elected to the Member of Parliament for Gutu South constituency in the 2013 elections.
Career as a Medical Doctor
Chimedza has worked in various facets of the medical profession and the most general being a medical doctor. He worked as the Country Director for Africare for Zimbabwe and Zambia regions. He reached his zenith when he was appointed deputy minister in the ministry of health and child welfare which was led by David Parirenyatwa.
He was part of the controversy which rocked the ministry of heath in 2014. Chimedza clashed with his minister and the permanent secretary in the ministry over some administrative regulations of how the ministry was to be run. This clash was indicted in the media as a conflict of interests surrounding the holding of administrative offices whilst simultaneously working as general practitioners. In 2014, he made headlines when he threatened to shut down Tsholotsho district hospital for mismanagement and poor service delivery. He was quoted saying; “How does a hospital run when all toilets are not functioning? This is a serious disaster because we are dealing with sick people here and they need clean functioning toilets, not this system of resorting to Blair toilets. Ideally, we should shut down this hospital because you are failing. Where then will people get treatment if we close?”
Dismissal From Government
Chimedza was believed to have sympathised with Joice Mujuru who was also dismissed from the government on allegations fanning factionalism, corruption, abuse of office and plotting to remove Robert Mugabe from power. Chimedza was thus believed to have been linked to the Mujuru faction which suffered heavy blows through dismissals from both party and government.
Appointment as Minister of State for Masvingo
Chimedza was appointed as the Minister of Sate for Masvingo Province in a cabinet reshuffle in October 2017 .He replaced Shuvai Mahofa who had passed way in August 2017.
2017 Arrest and Dismisall
On the 16th of November 2017, Chimedza was arrested as he tried to run away to South Africa at an Army checkpoint near Bubi.This followed Operation Restore Legacy, a an operation which was carried by the military. After Robert Mugabe resignation, a new cabinet was appointed by his successor Emmerson Mnangagwa. Chimedza among others was relieved of his duties.Read More
Chimedza likes going to the gymn.
- , Zanu-PF Expels 11 More MPs From Parliament, Published: 19 January 2018, Retrieved: 19 January 2018
- , Hon Paul Chimedza,Parliament of Zimbabwe, retrieved:22 Dec 2014"
- , [\http://www.zoominfo.com/p/Paul-Chimedza/225832950 Dr. Paul Pascal Chimedza],retrieved:22 Dec 2014"
- S. Yikoniko, Health Minister in Conflict of interest,The Sunday Mail, published:19 Oct 2014,retrieved:22 Dec 2014"
- R. Muchetu, Chimedza threatens to shut down hospital,The Sunday Mail, published:28 Sep 2014,retrieved:22 Dec 2014"