Background: Beta-blockers (BB) are the cornerstone of therapy for heart failure (HF); however, the effects of these drugs on the prognosis of patients with concomitant atrial fibrillation (AF) remain controversial. The objective of this meta-analysis was to evaluate the efficacy of BB on mortality in HF coexisting with AF. Methods: A systematic search of PubMed, Embase and the Cochrane Library databases was conducted. Observational cohort studies and randomized controlled trials reporting outcomes of mortality or HF hospitalizations for patients with HF and AF, being assigned to BB treatment. A non-BB group was also included. Results: A total of 8 clinical studies (5 randomized controlled trials and 3 observational cohort studies) involving 34197 patients were included in the analysis. The pooled analysis demonstrated that BB treatment was associated with a 22% reduction in relative risk of all-cause mortality in patients with HF and AF (RR: 0.78; 95% CI 0.71-0.86; p < 0.00001; I-2 = 27%). The pooled analysis of 5 studies reported the outcome of HF hospitalization (2774 patients) which showed that BB therapy was not associated with a reduction of HF hospitalizations (RR: 0.94; 95% CI 0.79-1.11; p = 0.46; I-2 = 38%). Conclusions: Meta-analysis suggests the potential mortality benefit of BB in patients with HF and AF. It was concluded herein that it is premature to deny patients with AF and HF to receive BB therapy considering current evidence.