Malignant melanoma, one of the most aggressive human malignancies, is responsible for 80% of skin cancer deaths. Whilst early detection of disease progression or metastasis can improve patient survival, this remains a challenge due to the lack of reliable biomarkers. Importantly, these clinical challenges are not unique to humans, as melanoma affects many other species, including companion animals, such as the dog and horse. Extracellular vesicles (EVs) are tiny nanoparticles involved in cell-to-cell communication. Several protein and genomic EV markers have been described in the literature, as well as a wide variety of methods for isolating EVs from body fluids. As such, they may be valuable biomarkers in cancer and may address some clinical challenges in the management melanoma. This review aimed to explore the translational applications of EVs as biomarkers in melanoma, as well as their role in the clinical setting in humans and animals. A summary of melanoma-specific protein and genomic EV markers is presented, followed by a discussion of the role EVs in monitoring disease progression and treatment response. Finally, herein, we reviewed the advantages and disadvantages of methods utilised to isolate EVs from bodily fluids in melanoma patients (human and animals) and describe some of the challenges that will need to be addressed before EVs can be introduced in the clinical setting.