We found moderate quality evidence suggesting that exercise-based cardiac rehabilitation improves exercise capacity, and that exercise has no impact on health-related quality of life in the short-term (median 12 weeks follow-up), in heart transplant recipients. Cardiac rehabilitation appears to be safe in this population, but long-term follow-up data are incomplete and further good quality and adequately-powered trials are needed to demonstrate the longer-term benefits of exercise on safety and impact on both clinical and patient-related outcomes, such as health-related quality of life, and healthcare costs.