The problem of solid waste management presents an issue of increasing importance in many low-income settings, including the progressively urbanised context of Kenya. Kisumu County is one such setting with an estimated 500 t of waste generated per day and with less than half of it regularly collected. The open burning and natural decay of solid waste is an important source of greenhouse gas (GHG) emissions and atmospheric pollutants with adverse health consequences. In this paper, we use system dynamics modelling to investigate the expected impact on GHG and PM2.5 emissions of (i) a waste-to-biogas initiative and (ii) a regulatory ban on the open burning of waste in landfill. We use life tables to estimate the impact on mortality of the reduction in PM2.5 exposure. Our results indicate that combining these two interventions can generate over 1.1 million tonnes of cumulative savings in GHG emissions by 2035, of which the largest contribution (42%) results from the biogas produced replacing unclean fuels in household cooking. Combining the two interventions is expected to reduce PM2.5 emissions from the waste and residential sectors by over 30% compared to our baseline scenario by 2035, resulting in at least around 1150 cumulative life years saved over 2021–2035. The contribution and novelty of this study lies in the quantification of a potential waste-to-biogas scenario and its environmental and health impact in Kisumu for the first time.