Exercise guidelines do not exist for individuals with sickle cell anemia (SCA) despite the impact of disease-related complications on physical functioning. Thirteen subjects (mean 15.1 ± 2.8 years old) with SCA were prescribed three exercise sessions/week for 12 weeks on a stationary bicycle placed at home. In total, 77% of subjects completed 89% of prescribed sessions without exercise-related adverse events, thus meeting feasibility and safety criteria. Adherence to prescribed duration and target heart rate during training decreased during the second half of the study. Future trials are warranted to further evaluate training benefits associated with regular exercise in children with SCA.