Background: The coronary calcium score is a non-invasive biomarker of coronary artery disease. The concept of “arterial age” transforms the coronary calcium score to an expected age based on the degree of coronary atherosclerosis. This study aimed to investigate the relationship of socioeconomic status with the burden of coronary artery disease within Sydney, Australia. Methods: This was an ecological study at the postcode level of patients aged 45 and above who had completed a CT coronary calcium scan within New South Wales (NSW), Australia from January 2012 to December 2020. Arterial age difference was calculated as arterial age minus chronological age. Socioeconomic data was obtained for median income, Index of Relative Socio-economic Advantage and Disadvantage (IRSAD) score and median property price. Linear regression was used for analysis. Results: There were 17,102 patients across 325 postcodes within NSW, comprising 9129 males with a median arterial age difference of 7 years and 7972 females with -9 years. Income, IRSAD score and property price each had an inverse relationship with arterial age difference (p-values < 0.05). Conclusions: Income, socioeconomic status and local property prices are significantly correlated with premature coronary aging. Healthcare resource allocation and prevention should target the inequalities identified to reduce the burden of coronary artery disease.