Bariatric surgery is becoming more prevalent as a sustainable weight loss approach, with vertical sleeve gastrectomy (VSG) being the first line of surgical intervention. We and others have shown that obesity exacerbates tumor growth while diet-induced weight loss impairs obesity-driven progression. It remains unknown how bariatric surgery-induced weight loss impacts cancer progression or alters responses to therapy. Using a pre-clinical model of diet induced obesity followed by VSG or diet-induced weight loss, breast cancer progression and immune checkpoint blockade therapy was investigated. Weight loss by bariatric surgery or weight matched dietary intervention before tumor engraftment protected against obesity-exacerbated tumor progression. However, VSG was not as effective as dietary intervention in reducing tumor burden despite achieving a similar extent of weight and adiposity loss. Circulating leptin did not associate with changes in tumor burden, however circulating IL-6 was elevated in mice after VSG. Uniquely, tumors in mice that received VSG displayed elevated inflammation and immune checkpoint ligand PD-L1+ myeloid and non-immune cells. Further, mice that received VSG had reduced tumor T lymphocytes and markers of cytolysis suggesting an ineffective anti-tumor microenvironment. VSG-associated elevation of PD-L1 prompted us to next investigate the efficacy of immune checkpoint blockade in lean, obese, and formerly obese mice that lost weight by VSG or weight matched controls. While obese mice were resistant to immune checkpoint blockade, anti-PD-L1 potently impaired tumor progression after VSG through improved anti-tumor immunity. Thus, in formerly obese mice, surgical weight loss followed by immunotherapy reduced breast cancer burden. Last, we compared transcriptomic changes in adipose tissue after bariatric surgery from both patients and mouse models that revealed a conserved bariatric surgery associated weight loss signature (BSAS). Importantly, BSAS significantly associated with decreased tumor volume. Our findings demonstrate conserved impacts of obesity and bariatric surgery-induced weight loss pathways associated with breast cancer progression.