Melanoma is the deadliest form of skin cancer. Current challenges facing the management of melanoma include accurate prediction of individuals who will respond to adjuvant therapies as well as early detection of recurrences. These and other challenges have prompted investigation into biomarkers that could be used as diagnostic, prognostic and therapeutic aids. MicroRNAs (miRs) are small 19-22 nucleotide RNA inhibitors of protein translation. Over 800 different miRs are present within cells and importantly miR expression profiles may vary across different cells types and stages of malignancy. Unique expression profiles have been described for malignant melanoma; however, this work has yet to be translated into routine clinical practice. We highlight pertinent studies involving common miRs implicated in the oncogenesis of melanoma including miR-21, miR-125b, miR-150, miR-155, miR-205, and miR-211. In particular, emphasis is placed upon differential expression across different stages of melanoma progression, prognostic implications and potential mechanistic involvement. Focused efforts on inhibition of these miRs could be the most efficient method of translating preclinical endeavors into clinically meaningful applications.