Weight Loss Surgery (WLS), including sleeve-gastrectomy (SG), results in significant weight loss and improved metabolic health in severe obesity (BMI ≥ 35 kg/m2). Previous studies suggest post-operative health benefits are impacted by nutrient deficiencies, such as Vitamin D (25(OH)D) deficiency, while it is currently unknown whether nutrient levels may actually predict post-surgery outcomes. As such, this study investigated whether 25(OH)D levels could predict metabolic improvements in patients who underwent SG. Patients with severe obesity (n = 309; 75% female) undergoing SG participated in this ethics-approved, non-randomized retrospective cohort study. Anthropometry, clinical data, 25(OH)D levels and serum markers were collected at baseline, 6-, 12- and 18-months post-surgery. SG surgery resulted in significant improvements in metabolic health at 6- and 12-months post-surgery compared with baseline, as expected. Patients with higher baseline 25(OH)D had significantly lower HbA1c levels post-surgery (p < 0.01) and better post-surgical T2DM outcomes, including reduced weight regain (p < 0.05). Further analysis revealed that baseline 25(OH)D could predict HbA1c levels, weight regain and T2DM remission one-year post-surgery, accounting for 7.5% of HbA1c divergence (p < 0.01). These data highlight that higher circulating 25(OH)D levels are associated with significant metabolic health improvements post-surgery, notably, that such baseline levels are able to predict those who attain T2DM remission. This highlights the importance of 25(OH)D as a predictive biomarker of post-surgery benefits.