The interactive effects between particulate matter (PM) and heat waves on circulatory mortality are under-researched in the context of global climate change. We aimed to investigate the interaction between heat waves and PM on circulatory mortality in Fuzhou, a city characterized by a humid subtropical climate and low level of air pollution in China. We collected data on deaths, pollutants, and meteorology in Fuzhou between January 2016 and December 2019. Generalized additive models were used to examine the effect of PM on circulatory mortality during the heat waves, and to explore the interaction between different PM levels and heat waves on the circulatory mortality. During heat waves, circulatory mortality was estimated to increase by 8.21% (95% confidence intervals (CI): 0.32–16.72) and 3.84% (95% CI: 0.28–7.54) per 10 μg/m³ increase of PM_2.5 and PM₁₀, respectively, compared to non-heat waves. Compared with low-level PM_2.5 concentration on non-heat waves layer, the high level of PM_2.5 concentration on heat waves layer has a significant effect on the cardiovascular mortality, and the effect value was 48.35% (95% CI: 6.37–106.89). Overall, we found some evidence to suggest that heat waves can significantly enhance the impact of PM on circulatory mortality.