Purpose The aim of our study was to evaluate the prevalence of early complications after Transcatheter Aortic Valve Implantation (TAVI) and their correlation with the Calcium Score (CS) of the aortic valve, aorta and ilio-femoral arteries derived from pre-procedural computed tomography (CT). Materials and methods We retrospectively reviewed 226 patients (100 males, mean age 79.4 ± 6.7 years) undergoing 64-slice CT for pre-TAVI evaluation from January 2018 to April 2021. The population was divided into CS quartiles. Results Overall, 173 patients underwent TAVI procedure, of whom 61% presented paravalvular leak after the procedure, 28% presented bleeding or vascular complications, 25% presented atrioventricular block, and 8% developed acute kidney injury. The prevalence of paravalvular leak and vascular complications was higher in the upper CS quartiles for aortic valve and ilio-femoral arteries. Conclusions Aortic valve and vascular CS could help to predict post-TAVI early complications.