Post-stroke fatigue (PSF) is one of the most serious sequelae, which often interferes with the rehabilitation process and impairs the functional recovery of patients. Due to insufficient evidence, it is unclear which specific pharmacological interventions should be recommended. Therefore, in this paper, we compare the effectiveness of non-pharmacological interventions in PSF. A systematic review and network meta-analysis of randomized controlled trials were performed using EMBASE, MEDLINE, CINAHL, Cochrane library, ClinicalTrials.gov, CNKI, and CQVIP, from inception to January 2018, in the English and Chinese languages. RCTs involving different non-pharmacological interventions for PSF with an outcome of fatigue measured using the Fatigue Severity Scale were included. Multiple intervention comparisons based on a Bayesian network are used to compare the relative effects of all included interventions. Ten RCTs with eight PSF non-pharmacological interventions were identified, comprising 777 participants. For effectiveness, most interventions did not significantly differ from one another. The cumulative probabilities of the best non-pharmacological intervention for fatigue reduction included Community Health Management (CHM), followed by Traditional Chinese Medicine (TCM) and Cognitive Behavioral Therapy (CBT). Network meta-analysis based on data from the selected RCTs indicated that the eight PSF non-pharmacological interventions shared equivalent efficacy, but CHM, TCM, and CBT showed potentially better efficacy. In the future, fatigue needs to be recognized and more accurate assessment methods for PSF are required for diagnosis and to develop more effective clinical interventions.