Abdominal aorta calcification (AAC) has been associated with clinical outcomes in peritoneal dialysis (PD) patients. Heart rhythm complexity analysis has been shown to be a promising tool to predict outcomes in patients with cardiovascular disease. In this study, we aimed to analyze the association between heart rhythm complexity and AAC in PD patients. We prospectively analyzed 133 PD patients. Heart rhythm complexity including detrended fluctuation analysis and multiscale entropy was performed. In linear analysis, the patients in the higher AAC group (AAC ≥15%) had a significantly lower standard deviation of normal RR intervals, very low frequency, low frequency, high frequency and low/high frequency ratio. In non-linear analysis, DFAα1, slope 1–5, scale 5 and area 6–20 were significantly lower in the patients with higher AAC. Receiver operating characteristic curve analysis showed that DFAα1 had the greatest discriminatory power to differentiate these two groups. Multivariate logistic regression analysis showed that DFAα1 and HbA1c were significantly associated with higher AAC ratio. Adding DFAα1 significantly improved the discriminatory power of the linear parameters in both net reclassification improvement and integrated discrimination improvement models. In conclusion, DFAα1 is highly associated with AAC and a potential cardiovascular marker in PD patients.