Non-alcoholic fatty liver disease (NAFLD) has emerged as a public health problem of epidemic proportions worldwide. Accumulating clinical and epidemiological evidence indicates that NAFLD is not only associated with liver-related morbidity and mortality but also with an increased risk of coronary heart disease (CHD), abnormalities of cardiac function and structure (e.g., left ventricular dysfunction and hypertrophy, and heart failure), valvular heart disease (e.g., aortic valve sclerosis) and arrhythmias (e.g., atrial fibrillation). Experimental evidence suggests that NAFLD itself, especially in its more severe forms, exacerbates systemic/hepatic insulin resistance, causes atherogenic dyslipidemia, and releases a variety of pro-inflammatory, pro-coagulant and pro-fibrogenic mediators that may play important roles in the pathophysiology of cardiac and arrhythmic complications. Collectively, these findings suggest that patients with NAFLD may benefit from more intensive surveillance and early treatment interventions to decrease the risk for CHD and other cardiac/arrhythmic complications. The purpose of this clinical review is to summarize the rapidly expanding body of evidence that supports a strong association between NAFLD and cardiovascular, cardiac and arrhythmic complications, to briefly examine the putative biological mechanisms underlying this association, and to discuss some of the current treatment options that may influence both NAFLD and its related cardiac and arrhythmic complications.