A single-center continuous-flow left ventricular assist device (LVAD) cohort (n = 503) was reviewed for patients with information on cardiac rehabilitation (CR) participation (n = 273) over a 13-year period. The analysis was then limited LVAD recipients who fit into three main CR categories: those who graduated CR (n = 138), those who were able to but declined participation (n = 61), and those who were too sick to complete or start CR (n = 28). To assess the association between CR categories and mortality and hospitalizations on LVAD support, multivariate cox regression and negative binomial regression analyses were performed, respectively. Among those who started CR and had the opportunity to finish (enough follow-up time, insurance coverage), 79% graduated. Those who graduated CR had a 96% survival at 1 year (95% confidence interval [CI], 91–98). Compared with the graduated group, those in the too sick group had an increased hazards rate of mortality (hazard ratio, 2.85; 95% CI, 1.49–5.44; p < 0.01) and an increase in the incidence rate of hospitalizations (incidence rate ratio, 1.74; 95% CI, 1.14–2.66, p = 0.01). This study is the largest to date to report outcomes of LVAD recipients referred for CR. The lower readmission rates and high survival in the group that graduated CR provides further evidence for the safety of CR in LVAD recipients.