Madyo pursued a BSc in Environmental Sciences (2000) at the University of Cape Town. His main areas of specialisation are environmental management, terrestrial ecology and GIS. After completing his studies, he returned to Mozambique to live and work. He gained 5 years of experience within the private sector, working as an environmental consultant involved in issues related to environmental management and impact assessments. For the past 6 years he has focussed on conservation, and worked for 4 years within the Ministry of Tourism as a Monitoring and Evaluation Officer of the Transfrontier Conservation Unit, and for two years as Programme Director managing Niassa National Reserve