Stroke can lead to physiological and psychological impairments and impact individuals’ physical activity (PA), fatigue and sleep patterns. We analysed wrist-worn accelerometry data and the Fatigue Assessment Scale from 41 stroke survivors following a physical rehabilitation programme, to examine relationships between PA levels, fatigue and sleep. Validated acceleration thresholds were used to quantify time spent in each PA intensity/sleep category. Stroke survivors performed less moderate to vigorous PA (MVPA) in 10 minute bouts than the National Stroke guidelines recommend. Regression analysis revealed associations at baseline between light PA and fatigue (p = 0.02) and MVPA and sleep efficiency (p = 0.04). Light PA was positively associated with fatigue at 6 months (p = 0.03), whilst sleep efficiency and fatigue were associated at 9 months (p = 0.02). No other effects were shown at baseline, 6 or 9 months. The magnitude of these associations were small and are unlikely to be clinically meaningful. Larger trials need to examine the efficacy and utility of accelerometry to assess PA and sleep in stroke survivors.