The prevalence of NAFLD (non-alcoholic fatty liver disease) is a rapidly increasing problem, affecting a huge population around the globe. However, CVDs (cardiovascular diseases) are the most common cause of mortality in NAFLD patients. Atherogenic dyslipidemia, characterized by plasma hypertriglyceridemia, increased small dense LDL (low-density lipoprotein) particles, and decreased HDL-C (high-density lipoprotein cholesterol) levels, is often observed in NAFLD patients. In this review, we summarize recent genetic evidence, proving the diverse nature of metabolic pathways involved in NAFLD pathogenesis. Analysis of available genetic data suggests that the altered operation of fatty-acid β-oxidation in liver mitochondria is the key process, connecting NAFLD-mediated dyslipidemia and elevated CVD risk. In addition, we discuss several NAFLD-associated genes with documented anti-atherosclerotic or cardioprotective effects, and current pharmaceutical strategies focused on both NAFLD treatment and reduction of CVD risk.