Psoriasis is a chronic inflammatory disease that places a great burden on both individuals and society. The use of East Asian herbal medicine (EAHM) in combination with conventional medications is emerging as an effective strategy to control the complex immune-mediated inflammation of this disease from an integrative medicine (IM) perspective. The safety and efficacy of IM compared to conventional medicine (CM) were evaluated by collecting randomized controlled trial literature from ten multinational research databases. We then searched for important key materials based on integrated drug data mining. Network pharmacology analysis was performed to predict the mechanism of the anti-inflammatory effect. Data from 126 randomized clinical trials involving 11,139 patients were used. Compared with CM, IM using EAHM showed significant improvement in the Psoriasis Area Severity Index (PASI) 60 (RR: 1.4280; 95% CI: 1.3783–1.4794; p < 0.0001), PASI score (MD: −3.3544; 95% CI: −3.7608 to −2.9481; p < 0.0001), inflammatory skin lesion outcome, quality of life, serum inflammatory indicators, and safety index of psoriasis. Through integrated data mining of intervention data, we identified four herbs that were considered to be representative of the overall clinical effects of IM: Rehmannia glutinosa (Gaertn.) DC., Isatis tinctoria subsp. athoa (Boiss.) Papan., Paeonia × suffruticosa Andrews, and Scrophularia ningpoensis Hemsl. They were found to have mechanisms to inhibit pathological keratinocyte proliferation and immune-mediated inflammation, which are major pathologies of psoriasis, through multiple pharmacological actions on 19 gene targets and 8 pathways in network pharmacology analysis. However, the quality of the clinical trial design and pharmaceutical quality control data included in this study is still not optimal; therefore, more high-quality clinical and non-clinical studies are needed to firmly validate the information explored in this study. This study is informative in that it presents a focused hypothesis and methodology for the value and direction of such follow-up studies.