Metastasis is the main factor of treatment failure in cancer patients, but the underlying mechanism remains to be elucidated and effective new treatment strategies are urgently needed. This study aims to explore novel key metastasis-related microRNAs (miRNAs) in esophageal squamous cell carcinoma (ESCC). By comparing miRNA profiles of the highly metastatic ESCC cell sublines, we established through serial in vivo selection with the parental cells, we found that the expression level of miR-515-3p was lower in ESCC tumor tissues than adjacent normal tissues, further decreased in metastatic tumors, and moreover, markedly associated with advanced stage, metastasis and patient survival. The in vitro and in vivo assays suggested that miR-515-3p could increase the expression of the epithelial markers as well as decrease the expression of the mesenchymal markers, and more importantly, suppress invasion and metastasis of ESCC cells. Mechanistically, we revealed that miR-515-3p directly regulated vimentin and matrix metalloproteinase-3 (MMP3) expression by binding to the coding sequence and 3′untranslated region, respectively. In addition, the data from whole-genome methylation sequencing and methylation-specific PCR indicated that the CpG island within miR-515-3p promoter was markedly hypermethylated in ESCC cell lines and ESCC tumor tissues, which may lead to deregulation of miR-515-3p expression in ESCC. Furthermore, our preclinical experiment provides solid evidence that systemic delivery of miR-515-3p oligonucleotide obviously suppressed the metastasis of ESCC cells in nude mice. Taken together, this study demonstrates that miR-515-3p suppresses tumor metastasis and thus represents a promising prognostic biomarker and therapeutic strategy in ESCC.