Melanoma cells release different types of extracellular vesicles (EVs) into the extracellular milieu that are involved with communication and signaling in the tumor microenvironment. Subsets of EVs include exosomes, microvesicles, and apoptotic bodies that carry protein and genetic (RNA) cargos. To define the contribution of the RNA cargo of melanoma cell derived EVs we performed small RNA sequencing to identify different small RNAs in the EV subsets. Using validated centrifugation protocols, we separated these EV subsets released by the melanoma cell line MML-1, and performed RNA sequencing with the Ion Torrent platform. Various, but different, non-coding RNAs were detected in the EV subsets, including microRNA, mitochondrial associated tRNA, small nucleolar RNA, small nuclear RNA, Ro associated Y-RNA, vault RNA and Y-RNA. We identified in total 1041 miRNAs in cells and EV subsets. Hierarchical clustering showed enrichment of specific miRNAs in exosomes, including hsa-miR-214-3p, hsa-miR-199a-3p and hsa-miR-155-5p, all being associated with melanoma progression. Comparison of exosomal miRNAs with miRNAs in clinical melanoma samples indicate that multiple miRNAs in exosomes also are expressed specifically in melanoma tissues, but not in benign naevi. This study shows for the first time the presence of distinct small RNAs in subsets of EVs released by melanoma cells, with significant similarities to clinical melanoma tissue, and provides unique insights into the contribution of EV associated extracellular RNA in cancer.