Objective: To evaluate the anti-fatigue effects of different extracts from Cistanche tubulosa (Schenk) Wight (C. tubulosa, Rou Cong Rong), focusing on central and exercise-induced fatigue in mice. This study investigated the pharmacological effects of the total oligosaccharides, polysaccharides, and phenylethanoid glycosides (CPhGs) extracted from C. tubulosa. Methods: Models of sleep deprivation and forced swimming fatigue were established to simulate central and exercise-induced fatigue. The mice were treated with different extracts of C. tubulosa, and their effects were assessed using behavioral tests to measure exercise capacity, learning, and memory function. Biochemical analyses were performed to evaluate the changes in serum and brain neurotransmitter levels, liver and muscle glycogen storage, and various fatigue-related biomarkers. Results: This study found that treatment with C. tubulosa extract improved exercise capacity, learning, and memory in mice. Total oligosaccharides from C. tubulosa enhanced adrenocorticotropic hormone, cholinesterase, and thyroid-stimulating hormone levels, reduced cortisol levels in central fatigue models, and ameliorated biochemical markers of exercise-induced fatigue, including lowering lactic acid, blood urea nitrogen, and malondialdehyde levels. Among the tested extracts, the total oligosaccharides showed the most comprehensive anti-fatigue effects. Conclusion The anti-fatigue effects of C. tubulosa, particularly those of its total oligosaccharides, are pronounced in both central and exercise-induced fatigue. These effects are mediated by the regulation of neurotransmitter levels, enhancement of glycogen storage, and improvement of antioxidant enzyme activity, suggesting potential therapeutic benefits in fatigue-related conditions.