Abstract Background The effectiveness of statins in preventing adverse cardiovascular events in individuals with atrial fibrillation (AF) has remained uncertain. This study aimed to assess whether statin use could lead to better outcomes among individuals with AF. Purpose Our study aimed to investigate the relationship between statin use and cardiovascular outcomes in patients with newly-diagnosed AF. Methods This study used the National Health Insurance Research Database (NHIRD) in Taiwan. We enrolled 397,787 patients with AF from January 1st, 2012, to December 31st, 2020. Patients with AF were divided into 2 groups (statin user and statin non-user), and the risks of composite outcomes (ischemic stroke, hemorrhagic stroke and transient ischemic attack [TIA]), all-cause death and major adverse cardiovascular events (MACEs, which encompassed cardiovascular death, non-fatal myocardial infarction and heart failure hospitalization) were analyzed. Propensity score matching with time-dependent analysis was examined. Results We analyzed 288,958 patients with newly diagnosed AF (mean age, 73 years; 44% women; mean CHA2DS2-VASc score, 3.5). Compared with patients without statin use, statin user had a lower risk of composite endpoint, which included ischemic stroke, hemorrhagic stroke and TIA. (adjusted hazard ratio, 0.92; 95% confidence interval, 0.88-0.95; p < 0.01) after adjusting for patients’ age, gender, CHA2DS2-VASc score, cardiovascular medications, and comorbidities. In regard to all-cause mortality, statin users exhibited a 62% risk reduction compared to statin non-users (hazard ratio, 0.38; 95% confidence interval, 0.37-0.39; p < 0.01). Statin use was also associated with reduced incidence of MACEs (hazard ratio, 0.70, 95% confidence interval, 0.68-0.71; p < 0.01). In the subgroups stratified by CHA2DS2 VASc score, statin therapy was particularly effective for patients with CHA2DS2-VASc scores 0-3 for composite endpoints but consistently reduced all-cause mortality and MACEs across all score categories. Conclusions Among patients with newly diagnosed AF, statin use was associated with a lower risk of ischemic stroke, hemorrhagic stroke, TIA, all-cause mortality and MACEs.