Increasing evidence links exposure to ambient particulate matter with a diameter less than 2.5 μm (PM2.5) with reduced survival in cancer survivors, but little was known about the association between PM2.5 exposure and cervical cancer survival. We analyzed data from 5144 cervical cancer patients diagnosed between January 2014 and December 2020, who completed recommended treatments. Exposure levels were determined by the monthly average concentration of ambient PM2.5 and its five constituents, obtained from Tracking Air Pollution in China (TAP) based on individual residential addresses. Log-rank tests and multivariate Cox Proportional Hazardous regression were performed to examine the impacts of PM2.5 and its constituents on overall survival (OS) of cervical cancer patients. We observed that for every increase of 1 μg/m3 in average individual exposure, the hazard ratios (95%CI) for ambient PM2.5, sulfate (SO42−), ammonium (NH4+), and nitrates (NO3−) were 1.078(1.069–1.086), 6.755(5.707–7.996), 2.123(1.935–2.329), and 3.717(3.237–4.267), respectively. Subgroups with longer OS had larger HRs of PM2.5 and its constituents, which might attributed to more cumulative exposure. No evidence of a threshold for the hazardous effects of PM2.5 on the OS of cervical cancer patients was identified. Furthermore, long-term exposure to PM2.5 was negatively associated with pretreatment counts of monocytes, neutrophils, and lymphocytes in peripheral blood of cervical cancer patients. In conclusion, elevated levels of PM2.5 mass, SO42−, NH4+, and NO3− in ambient PM2.5 exposure were associated with reduced OS among cervical cancer patients. There may be no discernible threshold effect of PM2.5 on the risk for cervical cancer patients.