Major advances have been made in cancer treatment, but the prognosis for elderly cancer patients with sarcopenia and frailty remains poor. Myokines, which are thought to exert preventive effects against sarcopenia, have been reported to be associated with the prognosis of various cancers, but their effect on head and neck squamous cell carcinoma (HNSCC) is unknown. The aim of this study was to clarify the influence of exercise on the control of HNSCC and to examine the underlying mechanism involved. Mice were injected with HSC-3-M3 cells, a human cell line of highly metastatic and poorly differentiated tongue cancer, at the beginning of the study. Just prior to transplantation, blood was collected from the mice, and the levels of myokines were measured by ELISA. Oncostatin M (OSM), a selected myokine, was added to HSC-3-M3 cells, after which the cell proliferation ability, cell cycle, and protein expression were analyzed in vitro. Tumor cell viability was lower (control: 100%, exercise: 75%), tumors were smaller (control: 26.2 mm3, exercise: 6.4 mm3), and survival was longer in the exercise group than in the control group in vivo. OSM inhibited HSC-3-M3 cell proliferation in a concentration-dependent manner in vitro. The addition of OSM increased the proportion of cells in the G0/G1 phase, decreased the proportion of cells in the G2/M phase, and increased the expression of the CDK inhibitors p21 and p27. These results indicate that exercise may directly inhibit the proliferation of HNSCC cell lines via OSM.