Background: A year ago, a new type of coronavirus emerged. Once treated for severe and critical COVID-19 infections, patients are discharged from the hospital for further treatment and rehabilitation. The aim of this study was to evaluate the efficacy and safety of a newly developed comprehensive rehabilitation program based on traditional Chinese medicine (TCM) in the rehabilitation of patients with severe and critical COVID-19.Methods: We recruited a total of 72 patients who had suffered from severe and critical COVID-19 infections and were undergoing rehabilitation in Chongqing, China. A comprehensive rehabilitation program was formulated according to the TCM syndromes of these patients. Specific treatments included oral TCM, Baduanjin, Moxibustion, Acupoint application, and foot baths. Prior to the initiation of treatment, and four weeks after the initiation of treatment, we carried out a range of assessments, including the TCM Syndrome curative effect score, the modified Medical Research Council (mMRC) dyspnea score, the St. George's Respiratory Questionnaire, the Short Form (SF)-36 Quality of Life Scale, and the 6-minute walking test. We also carried out CT scans, serology tests. Statistical analysis was also conducted to evaluate the efficacy and safety of TCM on severe and critical COVID-19 patients.Results: Analysis showed that there were significant differences (P < 0.05) when compared before and after four weeks of TCM treatment, in terms of the TCM syndrome curative effect score, mMRC dyspnea score, St. George's Respiratory Questionnaire score, SF-36 Quality of Life Scale score, and the 6-minute walking test. We also identified significant differences (P < 0.05) between these two timepoints, with regards to the neutrophil ratio, lymphoid cell ratio, lymphocytes, platelets, red blood cells, and hemoglobin. There were no significant differences when compared between the two timepoints with regards to white blood cells and neutrophils (P > 0.05). The efficacy of chest CT scans was 83.9%. Logistic regression showed that the CT scans of patients who did not take the TCM decoction did not improve significantly. The higher a patient’s score on the 6-minute walking test, the higher the probability of no significant improvement on the CT scan.Conclusions: A comprehensive rehabilitation program based on TCM improved a number of clinical parameters in patients suffering from severe and critical COVID-19 infections, including quality of life, clinical symptoms, exercise endurance, and respiratory function. TCM also enhanced lymphocytes, lymphocyte ratio, platelet, red blood cell (RBC) count, and hemoglobin content. TCM also appeared to contribute to the absorption of lung lesions.