Heatwaves are associated with increased mortality and are exacerbated by the urban heat island (UHI) effect. Thus, to inform climate change mitigation and adaptation, we quantified the mortality burden of historical heatwave days in Sydney, Australia, assessed the contribution of the UHI effect and used climate change projection data to estimate future health impacts. We also assessed the potential for tree cover to mitigate against the UHI effect. Mortality (2006-2018) records were linked with census population data, weather observations (1997-2016) and climate change projections to 2100. Heatwave-attributable excess deaths were calculated based on risk estimates from a published heatwave study of Sydney. High resolution satellite observations of UHI air temperature excesses and green cover were used to determine associated effects on heat-related mortality. These data show that >90% of heatwave days would not breach heatwave thresholds in Sydney if there were no UHI effect and that numbers of heatwave days could increase fourfold under the most extreme climate change scenario. We found that tree canopy reduces urban heat, and that widespread tree planting could offset the increases in heat-attributable deaths as climate warming progresses.