Lower limbs’ arterial calcification is significantly associated with the clinical severity of lower extremity artery disease (LEAD) in patients undergoing hemodialysis (HD). However, the association between arterial calcification of the lower limbs and long-term clinical outcomes in patients on HD has not been elucidated. Calcification scores of the superficial femoral artery (SFACS) and below-knee arteries (BKACS) were quantitatively evaluated in 97 HD patients who were followed for 10 years. Clinical outcomes, including all-cause and cardiovascular mortality, cardiovascular events, and limb amputation were evaluated. Risk factors for clinical outcomes were evaluated using univariate and multivariate Cox proportional hazard analyses. Furthermore, SFACS and BKACS were divided into three groups (low, middle, and high), and their associations with clinical outcomes were evaluated using Kaplan–Meier analysis. SFACS, BKACS, C-reactive protein, serum albumin, age, diabetes, presence of ischemic heart disease, and critical limb-threatening ischemia were significantly associated with 3-year and 10-year clinical outcomes in the univariate analysis. Multivariate analysis showed that SFACS was an independent factor associated with 10-year cardiovascular events and limb amputations. Kaplan–Meier life table analysis showed that higher SFACS and BKACS levels were significantly associated with cardiovascular events and mortality. In conclusion, long-term clinical outcomes and the risk factors in patients undergoing HD were evaluated. Arterial calcification of the lower limbs was strongly associated with 10-year cardiovascular events and mortality in patients undergoing HD.