Oral squamous cell carcinoma (OSCC) frequently invades mandibular bone, and outcomes for treatment with surgical resection are typically poor, ultimately resulting in death. Holarrhena antidysenterica L. (Apocynaceae), distributed throughout Sri Lanka and India, has been used as a folk remedy to treat various diseases. Treatment with methanol extract of H. antidysenterica bark (HABE) inhibited cell viability and BrdU incorporation and induced apoptotic cell death in Ca9-22 gingival and HSC-3 tongue SCC cells. Flow cytometric analysis indicated that HABE treatment preferentially induces apoptotic cell death via increasing the sub-G1 peak in Ca9-22 cells and cell cycle arrest at the G1 phase in HSC-3 cells. HABE treatment in the presence of zVAD-fmk, a pan-caspase inhibitor, rescued cell viabilities in both OSCC cell lines. The ratio of Bax to Bcl-2 increased with reductions in the Bcl-2 protein expression, and the activation of caspase 3 and subsequent cleavage of PARP was detected in HABE-treated Ca9-22 and HSC-3 cells. Furthermore, HABE treatment at noncytotoxic concentrations inhibited osteoclast formation in RANKL-stimulated bone marrow macrophages. Taken together, HABE possesses the inhibitory activity on the growth of OSCC cells and antiosteoclastogenic activity. Therefore, HABE may be a promising alternative and complementary agent for preventing and treating OSCC.