Background: Acute myeloid leukaemia (AML) is a life-threatening haematological malignancy. Initial treatment with induction chemotherapy requires 4-5 weeks of hospitalization, with a risk of physical deconditioning, declines in quality of life (QOL), and significant fatigue. Four pilot exercise studies have demonstrated improved fitness, strength, QOL, and fatigue in patients undergoing induction, but are limited by small sample sizes, recruitment of mostly younger adults, inconsistent endpoints, and design issues. Prior to conducting a large multi-centre randomized controlled trial (RCT), important pilot work first needs to be done to demonstrate feasibility of a randomized trial of an exercise program in AML patients undergoing induction chemotherapy; to ensure safety; and to provide effect estimates of the intervention on fitness and QOL/fatigue endpoints.