Patients with acute myeloid leukemia (AML) receiving induction chemotherapy (IC) were enrolled in a supervised exercise intervention to determine safety, feasibility, and efficacy. Physical fitness measures, quality of life (QOL) and fatigue were assessed using standardized measures at baseline, post-induction, and post first consolidation. Retention was excellent, the intervention was safe, and efficacy estimates suggested benefits in physical fitness and QOL outcomes. Exercise is a safe, promising intervention for improving fitness and QOL in this patient population. These results provide a foundation for a randomized trial to better understand the impact of exercise during IC on clinically important outcomes.