Background Aerobic activity positively affects patients recovering from stroke and is part of best practice guidelines, yet this evidence has not been translated to routine practice. Objective The objective of this study was to evaluate the feasibility of a model of care that integrated aerobic training in an inpatient rehabilitation setting for patients in the subacute stage of stroke recovery. Key elements of the program were personalized training prescription based on submaximal test results and supervision within a group setting. Design This was a prospective cohort study. Methods Participants (N=78) completed submaximal exercise testing prior to enrollment, and the test results were used by their treating physical therapists for exercise prescription. Feasibility was evaluated using enrollment, class attendance, adherence to prescription, and participant perceptions. Results Overall, 31 patients (40%) were referred to and completed the exercise program. Cardiac comorbidities were the main reason for nonreferral to the fitness group. Program attendance was 77%; scheduling conflicts were the primary barrier to participation. The majority of participants (63%) achieved 20 minutes of continuous exercise by the end of the program. No adverse events were reported, all participants felt they benefited from the program, and 80% of the participants expressed interest in continuing to exercise regularly after discharge. Limitations Cardiac comorbidities prevented enrollment in the program for 27% of the admitted patients, and strategies for inclusion in exercise programs in this population should be explored. Conclusions This individualized exercise program within a group delivery model was feasible; however, ensuring adequate aerobic targets were met was a challenge, and future work should focus on how best to include individuals with cardiac comorbidities.