Atrial fibrillation (AF) and heart failure (HF) are two clinical entities that can present either separately or concurrently. One entity can lead to the other and vice versa as AF can not only be the underlying etiology of HF but also exacerbate HF due to other cardiac diseases. Besides prevention of cerebral and systemic embolism and elimination of AF-related symptoms, restoration of sinus rhythm for AF patients helps to avoid or reduce HF, irrespective of their underlying heart disease. Successful rates of medical therapy for AF are low in persistent AF, and much lower in long-standing AF, while invasive procedures for AF yield promising results. In this review, the authors evaluate the value of invasive therapies for HF patients complicated with non-valvular AF. We examine this clinical problem by interpreting the relationships between these two entities: the mechanism of tachycardia-induced cardiomyopathy (TIC), past opinions about rhythm control and rate control of AF, discrimination of HF-related AF and AF-induced HF, how to identify the AF patients that could benefit from invasive therapies, and how to select invasive therapies for different AF patients and peri-operative treatments.