The intricate involvement of the histaminergic system, encompassing histamine and histamine receptors, in the progression of diverse neoplasias has attracted considerable scrutiny. Histamine receptor H1 (HRH1) was reported to be overexpressed in several cancer types, but its specific functional implications in oral squamous cell carcinoma (OSCC) predominantly remain unexplored. Our findings indicate that dysregulated high levels of HRH1 were correlated with lymph node (LN) metastasis and poor prognoses in OSCC patients. We identified a disintegrin and metalloprotease 9 (ADAM9) as a critical downstream target of HRH1, promoting protumorigenic and prometastatic characteristics both in vitro and in vivo. Molecular investigations revealed that the cyclic increase in the HRH1-ADAM9-Snail/Slug axis promoted progression of the epithelial-to-mesenchymal transition (EMT). Clinical analyses demonstrated significant correlations of HRH1 expression with ADAM9 and with EMT-related markers, with elevated ADAM9 also associated with LN metastasis in OSCC patients. Regarding therapeutic aspects, we discovered that activated STAT3 acts as a compensatory pathway for the long-term HRH1 signaling blockade in OSCC cells. Combining inhibition of HRH1 and STAT3 using their respective inhibitors or short hairpin (sh)RNAs enhanced the tumor-suppressive effects compared to HRH1 inhibition/depletion alone in OSCC cells and a xenograft model. In summary, HRH1 has emerged as a valuable biomarker for predicting OSCC progression, and combined targeting of HRH1 and STAT3 may represent a promising strategy for preventing OSCC progression.