Aims Iron deficiency (ID) is reported as one of the main co-morbidities in patients with chronic heart failure (CHF), which then influences quality of life and prognosis. The CARENFER study aimed to assess the prevalence of ID in a large panel of heart failure (HF) patients at different stages of the disease. Methods and results This prospective cross-sectional nationwide study was conducted in 48 medical units in France in 2019. Serum ferritin concentration and transferrin saturation (TSAT) index were determined in all eligible patients with a diagnosis of HF. ID diagnosis was based on the European Society of Cardiology (ESC) 2016 guidelines. Patients were classified as having either a decompensated HF or a CHF. Left ventricular ejection fraction (LVEF) was categorized as preserved (≥50%), mildly reduced (40–49%), or reduced (<40%). ID diagnosis was determined in 1661 patients, of whom 1475 could be classified as having a decompensated HF or a CHF. Patients' median age was 78 years. Decompensated HF represented 60.1% of cases. The overall prevalence of ID was 49.6% (47.1–52.1). In CHF and decompensated HF patients, respectively, ID prevalence was 39.0% (35.1–43.1) and 58.1% (54.7–61.4), P < 0.001; TSAT < 20% was respectively reported in 34.7% and 70.0% of patients (P < 0.001). Patients with preserved LVEF were more likely to have an ID (57.5%) compared with patients with mildly reduced (47.4%) or reduced LVEF (44.3%) (P < 0.001). Conclusions Iron deficiency was highly prevalent in patients with decompensated HF or CHF with preserved LVEF. ID prevalence defined by TSAT was higher than by the ESC criteria in decompensated HF patients, questioning the importance of ID definition to assess its prevalence.