Background: Melanoma is a type of aggressive skin cancer with a poor survival rate. The resistance to conventional therapy of this disease is, at least in part, attributed to its cancer stem cell population. However, the mechanism of survival and stemness maintenance of cancer stem cells remains to be investigated. Methods: Tumorsphere formation assay was used to study the stem-like property of melanoma stem-like cells (MSLC). Chromatin immunoprecipitation (ChIP), promoter luciferase reporter assay were included for exploring the role of MCL-1 in MSLC and electrophoretic mobility shift assay were used to evaluate the interaction between shrimp miR-965 and human Ago2 protein. Melanoma xenograft nude mice were used to study the inhibition of tumor development. Results: In the present study, our results showed that myeloid cell leukemia sequence 1 (MCL-1) knocking down induced ER stress and apoptosis, and the expression reduction of stemness associated genes in MSLC, which implied a significant role of MCL-1 in MSLC. Further study indicated that ER stress agonist (tunicamycin) treatment in MSLC results in the translocation of XBP1, an ER stress sensor, into the nucleus to induce MCL-1 expression through direct binding to the − 313to − 308-bp region of MCL-1 promoter. In addition, we found that a shrimp-derived miRNA (shrimp miR-965) could interact with the human Ago2 protein and suppressed the human MCL-1 expression by binding to the 3′ UTR of MCL-1 mRNA, thereby inhibiting the MSLC proliferation and stemness in vitro and in vivo in a cross-species manner. Conclusion: In conclusion, we identified an important role of MCL-1-ER stress-XBP1 feedback loop in the stemness and survival maintenance of MSLC, and shrimp miR-965, a natural food derived miRNA, could regulate MSLC stemness and survival by targeting MCL-1 and disrupting the balance of MCL-1-ER stress-XBP1 feedback loop. In conclusion, this study indicated an important mechanism of the regulation of MSLC stemness and survival, otherwise it also demonstrated the significance of cross-species-derived miRNA as promising natural drugs in melanoma therapy.