Evodiamine, a novel alkaloid, was isolated from the fruit of tetradium. It exerts a diversity of pharmacological effects and has been used to treat gastropathy, hypertension, and eczema. Several studies reported that evodiamine has various biological effects, including anti-nociceptive, anti-bacterial, anti-obesity, and anti-cancer activities. However, there is no research regarding its effects on drug-resistant cancer. This study aimed to investigate the effect of evodiamine on human vemurafenib-resistant melanoma cells (A375/R cells) proliferation ability and its mechanism. Cell activity was assessed using the cell counting kit-8 (CCK-8) method. Flow cytometry assay was used to assess cell apoptosis and cell cycle. A xenograft model was used to analyze the inhibitory effects of evodiamine on tumor growth. Bioinformatics analyses, network pharmacology, and molecular docking were used to explore the potential mechanism of evodiamine in vemurafenib-resistant melanoma. RT-qPCR and Western blotting were performed to reveal the molecular mechanism. The alkaloid extract of the fruit of tetradium, evodiamine showed the strongest tumor inhibitory effect on vemurafenib-resistant melanoma cells compared to treatment with vemurafenib alone. Evodiamine inhibited vemurafenib-resistant melanoma cell growth, proliferation, and induced apoptosis, conforming to a dose-effect relationship and time-effect relationship. Results from network pharmacology and molecular docking suggested that evodiamine might interact with IRS4 to suppress growth of human vemurafenib-resistant melanoma cells. Interestingly, evodiamine suppressed IRS4 expression and then inhibited PI3K/AKT signaling pathway, and thus had the therapeutic action on vemurafenib-resistant melanoma.