Heart failure (HF) and atrial fibrillation (AF) frequently coexist and share a reciprocal relationship. The presence of AF increases the propensity to HF and can worsen its severity as well as escalating the risk of stroke. Despite the proven efficacy of vitamin K antagonists and warfarin for stroke prevention in AF, their use is beset by numerous problems. These include their slow onset and offset of action, unpredictability of response, the need for frequent coagulant monitoring and serious concerns around the increased risks of intracranial and major bleeding. Three recently approved novel anticoagulants (dabigatran, rivaroxaban and apixaban) are already challenging warfarin use in AF. They have a predictable therapeutic response and a wide therapeutic range and do not necessitate coagulation monitoring. In this article, the relationship between HF and AF and the mechanisms for their compounded stroke risk are reviewed. The evidence to support the use of these three NOACs amongst patients with AF and HF is further explored.