Kan Jang®, the fixed combination of Andrographis paniculata (Burm. F.) Wall. ex. Nees and Eleutherococcus senticosus (Rupr. & Maxim.) Maxim extracts, is a herbal medicinal product for relieving symptoms of upper respiratory tract infections. This study aimed to assess the efficacy of Kan Jang®/Nergecov® on duration and the relief of inflammatory symptoms in adults with mild COVID-19. 86 patients with laboratory-confirmed COVID-19 and mild symptoms for one to three days received supportive treatment (paracetamol) and six Kan Jang® (daily dose of andrographolides—90 mg) or placebo capsules a day for 14 consecutive days in this randomized, quadruple-blinded, placebo-controlled, two-parallel-group study. The primary efficacy outcomes were the decrease in the acute-phase duration and the severity of symptoms score (sore throat, runny nose, cough, headache, fatigue, loss of smell, taste, pain in muscles), an increase in cognitive functions, physical performance, quality of life, and decrease in IL-6, c-reactive protein, and D-dimer in blood. Kan Jang®/Nergecov® was effective in reducing the risk of progression to severe COVID-19, decreasing the disease progression rate by almost 2.5-fold compared to placebo. Absolute risk reduction by Kan Jang treatment is 14%, the relative risk reduction is 243.9%, and the number Needed to Treat is 7.14. Kan Jang®/Nergecov® reduces the duration of disease, virus clearance, and days of hospitalization and accelerates recovery of patients, relief of sore throat, muscle pain, runny nose, and normalization of body temperature. Kan Jang®/Nergecov® significantly relieves the severity of inflammatory symptoms such as sore throat, runny nose, and muscle pain, decreases pro-inflammatory cytokine IL-6 level in the blood, and increases patients’ physical performance (workout) compared to placebo. In this study, for the first time we demonstrate that Kan Jang®/Nergecov® is effective in treating mild COVID-19.