Many people with heart failure do not receive cardiac rehabilitation despite a strong evidence base attesting to its effectiveness, and national and international guideline recommendations. A more holistic approach to heart failure rehabilitation is proposed as an alternative to the predominant focus on exercise, emphasising the important role of education and psychosocial support, and acknowledging that this depends on patient need, choice and preference. An individualised, needs-led approach, exploiting the latest digital technologies when appropriate, may help fill existing gaps, improve access, uptake and completion, and ensure optimal health and wellbeing for people with heart failure and their families. Exercise, education, lifestyle change and psychosocial support should, as core elements, unless contraindicated due to medical reasons, be offered routinely to people with heart failure, but tailored to individual circumstances, such as with regard to age and frailty, and possibly for recipients of cardiac implantable electronic devices or left ventricular assist devices.