Oral squamous cell carcinoma (OSCC) is the most common type of oral malignancy. Numerous therapies have been proposed for its cure. Research is continually being conducted to develop new forms of treatment as current therapies are associated with numerous side-effects. Luteolin, a common dietary flavonoid, has been demonstrated to possess strong anti-cancer activity against various human cancer cell lines. Nevertheless, research into luteolin-based anticancer activity against oral cancer remains scarce. Thus, the objective of this study was to assess the effect of luteolin as an anti-cancer agent. After treatment with luteolin, Ca9-22 and CAL-27 oral cancer cells showed condensed nuclei and enhanced apoptotic rate with evidence of mitochondria-mediated apoptosis. Epithelial-mesenchymal transition (EMT) is closely related to tumor migration and invasion. Luteolin suppressed cancer cell invasion and migration in the current study. Elevated expression of E-cadherin, an adherens junction protein, was evident in both cell lines after luteolin treatment. Luteolin also significantly inhibited transcription factors (i.e., N-cadherin, Slug, Snail, Twist, and ZEB-1) that regulated expression of tumor suppressors such as E-cadherin based on Western blot analysis and quantitative PCR. Thus, luteolin could induce mitochondrial apoptosis and inhibit cancer cell invasion and migration by suppressing EMT-induced transcription factors.