Bariatric surgery, in addition to the benefit of sustained weight loss, can also reduce cardiometabolic risk and mortality. Lifelong vessel maintenance is integral to the prevention of cardiovascular disease. Using aldehyde dehydrogenase activity, an intracellular detoxifying enzyme present at high levels within pro-vascular progenitor cells, we observed an association between chronic obesity and "regenerative cell exhaustion" (RCE), a pathology whereby chronic assault on circulating regenerative cell types can result in adverse inflammation and diminished vessel repair. We also describe that, at 3 months following bariatric surgery, systemic inflammatory burden was reduced and pro-angiogenic macrophage precursor content was improved in subjects with severe obesity, suggesting the restoration of a microenvironment to support vessel homeostasis. These data suggest that bariatric surgery may reverse deleterious events that predispose patients with morbid obesity to cardiovascular risk. Trial registration: ClinicalTrials.gov NCT04132531. Keywords: bariatric surgery; blood vessels; cardiovascular disease; granulocytes; inflammation; monocytes; obesity; progenitor cells; regenerative; vascular disease.