Background Heart failure (HF) is considered one of the main causes of morbidity and death among chronic diseases worldwide. Patients have increasingly reported chronic pain in long-standing heart failure as a disturbing symptom. Its unknown etiology and mechanism, in addition to its insidious progressive nature, made both the doctor and the patient not notice it until it affects the quality of life (QoL) and general health status. The primary objective of this study is to find the prevalence of pain in chronic heart failure patients and its impact on their QoL. The secondary objective is to determine the predictors of QoL in HF patients. Methods A multicenter cross-sectional design was used. The European Quality of Life scale five dimensions scale and the Brief Pain Inventory were adopted to evaluate QoL and pain, respectively. The Statistical Package for the Social Sciences version 25 was applied to present the data. The Mann-Whitney U, Kruskal-Wallis, and Cronbach alpha tests were used. Results The final study had a total of 142 individuals. The prevalence of pain among HF patients was 84.5%. Knee pain was the main complaint among patients. Our patients' median pain severity score was 18 [5.00–25.00], while the median pain interference score was 39 [24.75–53.00]. They had a median EQ-5D score of 0.34 [0.0–0.6] and an EQ-VAS score of 50 [30–70]. Pain severity (p = 0.004 and p < 0.001, respectively) and pain interference (p < 0.001 and p = 0.001, respectively) were found to significantly associated with both QoL scores; the visual analogue scale (EQ-VAS) and EQ-5D-5L. In multivariate analysis, monthly income was the only variable significantly correlated with EQ-VAS and EQ-5D-5L, along with pain variables. Conclusions Pain is a common symptom among patients with HF and is significantly associated with their QoL. Low income is also highly associated with poor QoL. Definitive guidelines should be achieved to increase awareness and understanding of the importance of pain management, reaching a higher QoL level, less pain, and good adherence to HF medications.