During the last years a considerable therapeutic progress in melanoma patients with the RAF V600E mutation via RAF/MEK pathway inhibition and immunotherapeutic modalities has been witnessed. However, the majority of patients relapse after therapy. Therefore, a deeper understanding of the pathways driving oncogenicity and metastasis of melanoma is of paramount importance. In this review, we summarize microRNAs modulating tumor growth, metastasis, or both, in preclinical melanoma-related in vivo models and possible clinical impact in melanoma patients as modalities and targets for treatment of melanoma. We have identified miR-199a (ApoE, DNAJ4), miR-7-5p (RelA), miR-98a (IL6), miR-219-5p (BCL2) and miR-365 (NRP1) as possible targets to be scrutinized in further target validation studies.