Background: Stroke is a major cause of death globally and the leading cause in China. Excessive fluoride exposure has been linked to cardiovascular conditions related to stroke risk factors such as hypertension, atherosclerosis, dyslipidemia, and cardiomyopathy. However, evidence supporting the association between fluoride exposure and stroke risk is limited. Methods: We constructed an ecological study in Changwu Town, Heilongjiang Province, China, a typical endemic fluorosis area caused by excessive fluoride exposure from drinking water. We collected demographic data, stroke prevalence, and mortality information from 2017 to 2021. Fluoride exposure data were obtained from the national monitoring project on endemic fluorosis. Water fluoride concentrations were measured using the standardized methods. Trend changes in stroke rates were assessed using annual percentage change (APC). Differences in stroke rates among fluoride exposure groups were analyzed using chi-square tests. Results: From 2017 to 2021, the all-ages and age-standardized stroke prevalence rates of permanent residents in Changwu Town increased year by year, while the all-ages and age-standardized mortality rates did not change significantly. The prevalence rates of stroke were significantly higher in endemic fluorosis areas compared to non-endemic areas (p p < 0.001), showing a dose–response relationship with the WFCEI. However, the all-ages and age-standardized mortality rates of stroke were not found to be related to fluoride exposure. Conclusions: Long-term excessive fluoride exposure from drinking water may increase the risk of stroke prevalence, indicating fluoride overexposure as a potential risk factor for stroke.