Aerobic exercise reduces risk for breast cancer and recurrence and promotes visceral adipose tissue (VAT) loss in obesity. However, few breast cancer survivors achieve recommended levels of moderate to vigorous physical activity (MVPA) without supervision. In a two-cohort study, feasibility of 12 weeks of partially supervised exercise was started concomitantly with caloric restriction and effects on body composition and systemic risk biomarkers were explored. In total, 22 obese postmenopausal sedentary women (including 18 breast cancer survivors) with median age of 60 and BMI of 37 kg/m2 were enrolled. Using personal trainers twice weekly at area YMCAs, MVPA was escalated to ≥200 min/week over 9 weeks. For cohort 2, maintenance of effect was assessed when study provided trainer services were stopped but monitoring, group counseling sessions, and access to the exercise facility were continued. Median post-escalation MVPA was 219 min/week with median 12-week mass and VAT loss of 8 and 19%. MVPA was associated with VAT loss which was associated with improved adiponectin:leptin ratio. In total, 9/11 of cohort-2 women continued the behavioral intervention for another 12 weeks without trainers. High MVPA continued with median 24-week mass and VAT loss of 12 and 29%. This intervention should be further studied in obese sedentary women.