Although obesity differs according to ethnicity, it is globally established as a solid risk factor for cardiovascular disease. However, it is not fully understood how obesity parameters affect the progression of coronary artery calcification (CAC) in Korean population. We sought to evaluate the association of obesity-related parameters including visceral adipose tissue (VAT) measurement and CAC progression. This retrospective observational cohort study investigated 1,015 asymptomatic Korean subjects who underwent serial CAC scoring by computed tomography (CT) with at least 1-year interval and adipose tissue measurement using non-contrast CT at baseline for a routine checkup between 2003 and 2015. CAC progression, the main outcome, was defined as a difference of ≥2.5 between the square roots of the baseline and follow-up CAC scores using Agatston units. During follow-up (median 39 months), 37.5% of subjects showed CAC progression of a total population (56.4 years, 80.6% male). Body mass index (BMI) ≥25 kg/m2, increasing waist circumferences (WC), and higher VAT/subcutaneous adipose tissue (SAT) area ratio were independently associated with CAC progression. Particularly, predominance of VAT over SAT at ≥30% showed the strongest prediction for CAC progression (adjusted hazard ratio, 2.20; P<0.001) and remained of prognostic value regardless of BMI or WC status. Further, it provided improved risk stratification of CAC progression beyond known prognosticators. Predominant VAT area on CT is the strongest predictor of CAC progression regardless of BMI or WC in apparently healthy Korean population. Assessment of body fat distribution may be helpful to identify subjects at higher risk.