The role of statins after endovascular abdominal aortic aneurysm repair (EVAR) has not been well established in an Asian context. In this study, the use of statins and their association with long-term health outcomes were evaluated in patients undergoing EVAR using the Korean National Health Insurance Service database. Among the 8893 patients who underwent EVAR from 2008 to 2018, 3386 (38.1%) were on statins prior to the procedure. Patients using statins had a higher prevalence of comorbidities, such as hypertension (88.4% vs. 71.5%), diabetes mellitus (24.5% vs. 14.1%), and heart failure (21.6% vs. 13.1%), compared with non-users (all p < 0.001). After propensity score matching, statin use prior to EVAR was associated with a lower risk of all-cause mortality (HR 0.85, 95% CI 0.78–0.92, p < 0.001) and cardiovascular mortality (HR 0.66, 95% CI 0.51–0.86, p = 0.002). Statin use following EVAR was associated with a lower risk of adverse events, but not significantly so. Patients on statins both preceding and following EVAR had a lower risk of all-cause mortality (HR 0.82, 95% CI 0.73–0.91, p < 0.001) and cardiovascular mortality (HR 0.62, 95% CI 0.44–0.87, p = 0.007), compared with statin non-users. Among Korean patients undergoing EVAR, the persistent use of statins prior to and after the procedure was associated with a lower risk of mortality, compared with non-statin users.