Statins are among the most prescribed medications because of the well-documented benefits of safely lowering low-density lipoprotein cholesterol. However, many patients are unable or unwilling to continue statin therapy because of real or perceived adverse effects. This study sought to increase understanding about which patients are unlikely to tolerate statin therapy. The Intermountain Healthcare's electronic data repository was queried from January 1, 1999, to December 31, 2013, to identify all adults who survived their first encounter of coronary artery disease (CAD), cerebral vascular disease, or peripheral artery disease and received statin therapy during follow-up. Statin intolerance (SI) was identified by the documentation of clinician-noted intolerance or allergy or by the use of pitavastatin. Patients were followed up for ≥3 years or until death. Of the 48,997 patients evaluated, 3049 (6.2%) were documented with SI. Of those with SI, 9.8% were prescribed a low-intensity, 73.4% a moderate-intensity, and 16.8% a high-intensity statin dose. After adjustment for covariables, significant predictors of SI were female sex [odds ratio (OR) = 1.47, P < 0.0001], age (65–74 vs. <65: OR = 1.15, P = 0.002; ≥75 vs. <65: OR = 0.90, P = 0.03), hypertension (OR = 1.11, P = 0.01), hyperlipidemia (OR = 1.31, P < 0.0001), smoking (OR = 0.88, P = 0.001), renal failure (OR = 1.20, P = 0.009), heart failure (OR = 1.26, P < 0.0001), sleep apnea (OR = 1.22, P < 0.0001), prior malignancy (OR = 1.18, P = 0.007), depression (OR = 1.13, P = 0.04), and index atherosclerotic cardiovascular disease diagnosis (CAD vs. cerebral vascular disease: OR = 1.71, P < 0.0001; CAD vs. peripheral artery disease: OR = 1.23, P = 0.02). In this study, the strongest identified clinical predictor of future SI was female sex. Many standard cardiovascular risk factors were also associated with SI, suggesting that patients with multiple comorbidities are more likely to be vulnerable.