Fatigue is a common and persistent deficit in up to 92% of stroke survivors that can negatively impact functioning. It is imperative that new strategies be developed to address post-stroke fatigue, a debilitating but often overlooked sequelae of stroke. Cognitive and behavioural (educational) interventions for fatigue have been successful in other conditions (e.g. traumatic brain injury, multiple sclerosis, chronic fatigue syndrome), but have not been fully examined in the context of stroke. Building on promising findings from our pilot study, this full-scale randomised controlled trial aims to assess the effect of the intervention on reducing physical, psychological and mental fatigue and improving quality of life in stroke survivors. Family carer quality of life and burden, as well as impact of the intervention on other functional outcomes and costs will also be examined. This trial has potential to improve quality of life and day-to-day functioning for stroke survivors and their families.