Chemotherapy-related fatigue (CRF) is a common symptom in non-small cell lung cancer (NSCLC) patients. A Chinese herbal formula cream for oral application, called Jianpishengsui (JPSS), is extensively used in the First Affiliated Hospital of Guangzhou University of Chinese Medicine as an internal preparation for CRF and is associated with a promising response. Due to the lack of high-quality clinical evidence, a randomized placebo-controlled trial is required to assess the efficacy and safety of JPSS. The efficacy and safety of JPSS herbal formula cream will be evaluated through a prospective, randomized, placebo-controlled trial conducted in the First Affiliated Hospital of Guangzhou University of Chinese Medicine. NSCLC patients with CRF will be randomized into two groups at a ratio of 1:1. Each group will receive either 15 g of the oral JPSS herbal formula cream or placebo twice a day from day 6 to day 20 during two courses of paclitaxel + platinum/docetaxel + platinum/pemetrexed + platinum (TP/DP/AP) chemotherapy. The primary endpoint is the difference in the degree of fatigue between baseline (the day before the start of the intervention) and day 42, which will be assessed by the Revised Piper Fatigue Scale score. The secondary endpoints are quality of life (measured by the 43-item European Organization for Research and Treatment of Cancer Quality of Life Questionnaire-Lung Cancer C43), Eastern Cooperative Oncology Group Performance Status, and Traditional Chinese Medicine syndrome score. The toxicity of the treatments will also be evaluated at the same time. All outcomes will be measured at baseline, day 6, day 21, and day 42 of the treatment. This randomized trial will investigate the efficacy and safety of JPSS applied for CRF in patients with NSCLC. Chinese Clinical Trial Registry, ChiCTR1900023451. Registered on 28 May 2019.