Two years after the coronavirus disease 2019 (COVID-19) outbreak, an increasing number of patients continue to suffer from long COVID (LC), persistent symptoms, and/or delayed or long-term complications beyond the initial 4 weeks from the onset of symptoms. Constant fatigue is one of the most common LC symptoms, leading to severely reduced quality of life among patients. Ginseng Radix et Rhizoma—known as the King of Herbs in traditional Chinese medicine—has shown clinical anti-fatigue effects. In this review, we summarize the underlying anti-fatigue mechanisms of Ginseng Radix et Rhizoma extracts and their bioactive compounds, with a special focus on anti-viral, immune remodeling, endocrine system regulation, and metabolism, suggesting that Ginseng Radix et Rhizoma is a potentially promising treatment for LC, especially in regard to targeting fatigue.