Numerous microRNAs (miRs) are dysregulated in non-small cell lung cancer (NScLc), serving pivotal roles in its formation and progression. miR-625 is dysregulated in several types of human cancer, but its involvement in the formation and development of NScLc remains poorly understood. In the present study, we aimed to investigate miR-625 expression in NScLc and its role in regulating NScLc cell behavior. miR-625 expression in NScLc tissues and cell lines was detected using reverse transcription-quantitative polymerase chain reaction. The effects of miR-625 overexpression on NScLc cell proliferation, apoptosis, migration and invasion in vitro were assessed using an MTT assay, flow cytometry, and cell migration and invasion assays, respectively. The effects of miR-625 upregulation on NScLc growth were evaluated in an in vivo xenograft model. The molecular mechanisms underlying the tumor-suppressing roles of miR-625 in NScLc were explored in detail. miR-625 expression was determined to be downregulated in NScLc tissues and cell lines. This decreased expression was associated with advanced clinical features and poor overall survival of patients with NScLc. Exogenous miR-625 expression suppressed NScLc cell proliferation, migration and invasion, and induced apoptosis in vitro. miR-625 upregulation hindered NScLc tumor growth in vivo. Homeobox B5 (HOXB5) was proposed to be the direct target gene of miR-625 in NScLc cells. The tumor-suppressing effects of HOXB5 silencing were similar to those of miR-625 overexpression in NScLc cells. In rescue experiments, HOXB5 overexpression partially reversed the inhibitory effects of miR-625 in NScLc cells. miR-625 upregulation directly targeted HOXB5 to deactivate the Wnt/β-catenin signaling pathway in NScLc cells in vitro and in vivo. miR-625 was determined to be associated with HOXB5 suppression and Wnt/β-catenin pathway deactivation, which in turn inhibited the aggressive behavior of NScLc cells in vitro and in vivo.