Heart failure (HF) and atrial fibrillation (AF) are two growing epidemics associated with significant morbidity and mortality. They often coexist due to common risk factors and shared pathophysiological mechanisms. Patients presenting with both HF and AF have a worse prognosis and present a particular therapeutic challenge to clinicians. This review aims to appraise the common pathophysiological background, as well as the prognostic and therapeutic implications of coexistent HF and AF.