Head and neck squamous cell carcinoma (HNSCC) is associated with low survival, and the current aggressive therapies result in high morbidity. Nutraceuticals are dietary compounds with few side effects. However, limited antitumor efficacy has restricted their application for cancer therapy. Here, we examine combining nutraceuticals, establishing a combination therapy that is more potent than any singular component, and delineate the mechanism of action. Three formulations were tested: GZ17-S (combined plant extracts from Arum palaestinum, Peganum harmala and Curcuma longa); GZ17-05.00 (16 synthetic components of GZ17-S); and GZ17-6.02 (3 synthetic components of GZ17S; curcumin, harmine and isovanillin). We tested the formulations on HNSCC proliferation, migration, invasion, angiogenesis, macrophage viability and infiltration into the tumor and tumor apoptosis. GZ17-6.02, the most effective formulation, significantly reduced in vitro assessments of HNSCC progression. When combined with cisplatin, GZ17-6.02 enhanced anti-proliferative effects. Molecular signaling cascades inhibited by GZ17-6.02 include EGFR, ERK1/2, and AKT, and molecular docking analyses demonstrate GZ17-6.02 components bind at distinct binding sites. GZ17-6.02 significantly inhibited growth of HNSCC cell line, patient-derived xenografts, and murine syngeneic tumors in vivo (P < 0.001). We demonstrate GZ17-6.02 as a highly effective plant extract combination and pave the way for future clinical application in HNSCC.