Melanoma is the most invasive and lethal skin cancer. Recently, PD-1/PD-L1 pathway modulation has been applied to cancer therapy due to its remarkable clinical efficacy. SH003, a mixture of natural products derived from Astragalus membranaceus, Angelica gigas, and Trichosanthes kirilowii, and formononetin (FMN), an active constituent of SH003, exhibit anti-cancer and anti-oxidant properties. However, few studies have reported on the anti-melanoma activities of SH003 and FMN. This work aimed to elucidate the anti-melanoma effects of SH003 and FMN through the PD-1/PD-L1 pathway, using B16F10 cells and CTLL-2 cells. Results showed that SH003 and FMN reduced melanin content and tyrosinase activity induced by α-MSH. Moreover, SH003 and FMN suppressed B16F10 growth and arrested cells at the G2/M phase. SH003 and FMN also led to cell apoptosis with increases in PARP and caspase-3 activation. The pro-apoptotic effects were further enhanced when combined with cisplatin. In addition, SH003 and FMN reversed the increased PD-L1 and STAT1 phosphorylation levels induced by cisplatin in the presence of IFN-γ. SH003 and FMN also enhanced the cytotoxicity of CTLL-2 cells against B16F10 cells. Therefore, the mixture of natural products SH003 demonstrates therapeutic potential in cancer treatment by exerting anti-melanoma effects through the PD-1/PD-L1 pathway.