The foods of plants provide the rich nutrition and have protective function in human diseases, including cancers. Genistein is a major isoflavone constituent in soybeans, which has an anti-cancer role in non-small-cell lung cancer (NSCLC). Nevertheless, the mechanism underlying the anti-cancer function of genistein in NSCLC remains largely unknown. NSCLC cells (H292 and A549) were exposed to genistein. Circular RNA hsa_circ_0031250 (circ_0031250), microRNA (miR)-873-5p and forkhead box M1 (FOXM1) abundances were examined via quantitative reverse transcription polymerase chain reaction and Western blotting. The function of genistein, circ_0031250, miR-873-5p, and FOXM1 on NSCLC progression was investigated via Cell Counting Kit-8, colony formation, transwell well, wound healing, flow cytometry, Western blotting and xenograft model. The target relationship was analyzed by dualluciferase reporter analysis and RNA immunoprecipitation. Results showed that genistein inhibited NSCLC cell viability in dose-time-dependent patterns. circ_0031250 abundance was elevated in NSCLC samples and cell lines, and it was reduced via genistein exposure. circ_0031250 knockdown aggravated genistein-caused suppression of cell proliferation, migration and invasion and elevation of apoptosis. miR-873-5p expression was decreased in NSCLC samples and cells. miR-873-5p was targeted via circ_0031250, and miR-873-5p knockdown attenuated the influence of circ_0031250 silence on NSCLC progression in the presence of genistein. FOXM1 was regulated via circ_0031250/ miR-873-5p axis. miR-873-5p constrained cell proliferation, migration and