Non-alcoholic fatty liver disease (NAFLD) is associated with cardiovascular disease morbimortality. However, it is not clear if NAFLD staging may help identify early or subclinical markers of cardiovascular disease. We aimed to evaluate the association of liver stiffness and serum markers of liver fibrosis with epicardial adipose tissue (EAT) and coronary artery calcium (CAC) in an observational cross-sectional study of 49 NAFLD patients that were seen at Clínica Universidad de Navarra (Spain) between 2009 and 2019. Liver elastography and non-invasive fibrosis markers were used to non-invasively measure fibrosis. EAT and CAC, measured through visual assessment, were determined by computed tomography. Liver stiffness showed a direct association with EAT (r = 0.283, p-value = 0.049) and CAC (r = 0.337, p-value = 0.018). NAFLD fibrosis score was associated with EAT (r = 0.329, p-value = 0.021) and CAC (r = 0.387, p-value = 0.006). The association of liver stiffness with CAC remained significant after adjusting for metabolic syndrome features (including carbohydrate intolerance/diabetes, hypertension, dyslipidaemia, visceral adipose tissue, and obesity). The evaluation of NAFLD severity through liver elastography or non-invasive liver fibrosis biomarkers may contribute to guide risk factor modification to reduce cardiovascular risk in asymptomatic patients. Inversely, subclinical cardiovascular disease assessment, through Visual Scale for CAC scoring, may be a simple and effective measure for patients with potential liver fibrosis, independently of the existence of other cardiovascular risk factors.