Background and Objectives: Hypoxia-inducible factor prolyl hydroxylase (HIF-PH) inhibitors have been approved as an oral drug for treating anemia in chronic kidney disease (CKD). However, the clinical effect of HIF-PH inhibitors in patients with heart failure (HF) is unclear. Thus, this study investigated the effect of HIF-PH inhibitors in patients with HF and CKD. Materials and Methods: Thirteen patients with HF complicated by renal anemia who were started on vadadustat were enrolled. Clinical parameters were compared before and 1 month after vadadustat was started. Results: The mean left ventricular ejection fraction was 49.8 ± 13.9%, and the mean estimated glomerular filtration rate was 29.4 ± 10.6 mL/min/1.73 m2. The hemoglobin level was significantly increased (9.7 ± 1.3 mg/dL vs. 11.3 ± 1.3 mg/dL, p p = 0.002]. Furthermore, the number of patients with New York Heart Association functional class ≥ 3 was also decreased after the introduction of vadadustat [8 (61.5%) vs. 1 (7.7%), p = 0.008]. No thromboembolic adverse events or new tumors were observed in any patient during the study period. Conclusions: The introduction of vadadustat in patients with HF complicated by renal anemia led to improvements in anemia and symptoms of HF.