Several research reports delineated the significant role of miRNAs in cancer proliferation, and their modulatory role in cancer mitigation, and drug resistance. Melanoma cells have been acquiring stemness to several chemotherapeutic agents through drug efflux proteins, epigenetic modulation, and DNA repair. miRNAs could be applied as novel therapeutic modalities for treating several kinds of cancers to modulate these mechanisms involved in stemness. Nanocarriers to carry these tumor-targeting miR-NAs to modulate stemness are a prominent strategy to overcome their low penetrability, minimal stability, and nonspecificity. We have searched several public databases such as PubMed, Medline, Google scholar, and NLM and obtained the information pertinent to the miRNA-based nanocarrier systems to target stemness through epigenetic modulation in melanomas. This review delineates that various miRNAs can modulate the stemness in melanomas by specific intricate epigenetic signaling, and other cell-based signaling mechanisms. Specific nanocarrier formulations with specific miRNAs are optimal methods to deliver these miRNAs in order to achieve significant entrapment efficiency, loading efficiency, and stability. Furthermore, the combinatorial regimen of FDA-approved chemotherapeutic molecules with tumor-targeting miRNAs and chemotherapy combined with nanocarriers can efficiently deliver the utmost therapeutic window by targeting tumor matrix, invasion, metastasis, and angiogenesis in melanomas. Substantial research should focus on the clinical application of this gene therapy in melanomas using these low immunogenic, highly degradable, and biocompatible combinatorial nanotherapeutic regimens.