Background and Aims: Heart Failure (HF) is a multi-faceted and life-threatening syndrome characterized by significant morbidity, mortality, poor functional capacity, poor quality of life and associated high costs. Anemia is a frequently encountered comorbid illness in heart failure. It develops due to the complex interaction of other associated comorbidities like chronic kidney diseases (CKDs), diabetes mellitus, hypertension, micronutrient deficiency and blood loss disorders. Hence, this study was aimed to find out the prevalence of anemia and associated factors among patients with heart failure at tertial care hospital, Dhaka, Bangladesh. Methods: A hospital based cross sectional study was conducted Department of Cardiology July 2017 August 2018 among consecutively selected 200 patients at BSM Medical University Hospital. Socio-demography, clinical features and laboratory parameters to evaluate anemia were obtained. Ethical clearance was taken from the Institutional Review Committee of institute. Collected data was entered in Microsoft Excel and analyzed by Statistical Package for Social Sciences version 23. Frequency, mean, percentage were calculated and chi square test at 0.05% level of significance was used to find the association. Results: The prevalence of anemia was 65%. Out of 200 patients, majority had iron deficiency anemia (40%), followed by anemia of chronic disease (10%). In this study population, majority (98%) of patients were above age more than 40 years of age and the mean age of the study participants was 65.4±12.5 yrs. More 104 (52%) were male. Among the various religion 87% were Muslim, Hindu (12%) and 1 % other ethnicity. Majority of the study population (61%) were illiterate. 60 percent had iron deficiency without anemia. Female patients 144 (72%) and patients with chronic obstructive pulmonary disease (COPD) 60 (30%) had significantly higher prevalence of anemia (p value <0.05). Conclusions: Nearly two third of heart failure patients had anemia among which iron deficiency anemia was the commonest. Female and patients with COPD had higher prevalence of anemia.