African-American (AA) breast cancer (BCa) survivors have higher mortality rates, more comorbidities and are less likely to meet national physical activity guidelines after diagnosis compared to Caucasian BCa survivors. We previously reported that a 20-week resistance exercise intervention coupled with a support group and home walking program, conducted using facilities and personnel at a community cancer support center, in Stage I–III AA BCa survivors improved strength, fitness and circulating C-peptide levels. Here, we report our findings on changes in quality of life (QoL) and other behavioral measures associated with this 20-week intervention and, discuss findings from a qualitative analysis of semi-structured patient interviews. We found a clinically relevant improvement in QoL using the Functional Assessment of Cancer Therapy for Breast Cancer (FACT-B) (Baseline, B: 101.1 ± 21.5; End-of-Intervention, EOI: 108.5 ± 21.6; p = 0.05) and, a significant decrease in depression using the Beck Depression Inventory-II (B: 11.9 ± 8.1; EOI: 9.0 ± 5.5; p = 0.03). Our analysis of the patient interviews support improvements in these behavioral measures in that participants stated that they “feel better”, were “more motivated” and “uplifted” after the program. The patient interviews also provided insights to the primary motivators (e.g., social support, improvements in strength and function, weight loss) and barriers (e.g., family and health issues) in adhering to the program and provided suggestions for improving the program (e.g., incorporating nutritional and treatment related side-effect discussions). Our results suggest that community-based lifestyle interventions may improve QoL and depression in AA BCa survivors and lend insights for improving future programs.