Previous studies suggested that sleep-disordered breathing was associated with cardiovascular diseases such as heart failure (HF). Recently, algorithms of cardiac implantable electronic devices (CIEDs) have been developed to detect advanced sleep apnea (SA); the Apnea Scan (AP Scan) being an example. The purpose of this study was to investigate the association between respiratory disturbance index (RDI) measured using the AP Scan algorithm and HF development. We retrospectively studied consecutive patients with CIEDs equipped with the AP Scan algorithm which were implanted between December 1, 2011 and March 31, 2019. These patients were divided into 2 groups according to the trends of RDI: patients with a continually high RDI > 30 (severe SA group) and those without a continually high RDI (non-severe SA group). There were 16 and 46 patients in the severe and non-severe SA groups, respectively. Increased left ventricular end-diastolic and end-systolic dimensions were observed in the severe SA group. Regarding cardiovascular events, HF was observed in 8 patients (50.0%) in the severe SA group and 1 patient (2.2%) in the non-severe SA group; thus, there was a significantly higher proportion of patients with HF in the severe SA group. In conclusion, continually high RDI was associated with HF development in patients with CIEDs equipped with the AP Scan algorithm. Therefore, an elevated RDI may be a risk factor for the development of HF in patients with CIEDs.