Exercise training (ET) in heart failure (HF) has long been established as an important part of HF care. ET is known to improve quality of life and functional capacity in a number of ways. Despite its proposed benefits, evidence supporting its routine inclusion in standard rehabilitation programme is at times conflicting, partly because of the significant heterogeneity present in available randomised controlled trials. There is lack of evidence with regard to the duration of the overall benefit, the optimal exercise regimen and whether certain types of HF aetiologies benefit more than others. The aim of this review is to provide an update to date literature review of the positive and negative evidence surrounding ET in HF, while proposing an efficient novel in-hospital exercise-based rehabilitation programme for patients with HF in addition to a pre-existing HF clinic.