Despite recent advances in targeted and immune‐based therapies, advanced stage melanoma remains a clinical challenge with a poor prognosis. Understanding the genes and cellular processes that drive progression and metastasis is critical for identifying new therapeutic strategies. Here, we found that the GTPase RAB27A was overexpressed in a subset of melanomas, which correlated with poor patient survival. Loss of RAB27A expression in melanoma cell lines inhibited 3D spheroid invasion and cell motility in vitro, and spontaneous metastasis in vivo. The reduced invasion phenotype was rescued by RAB27A‐replete exosomes, but not RAB27A‐knockdown exosomes, indicating that RAB27A is responsible for the generation of pro‐invasive exosomes. Furthermore, while RAB27A loss did not alter the number of exosomes secreted, it did change exosome size and altered the composition and abundance of exosomal proteins, some of which are known to regulate cancer cell movement. Our data suggest that RAB27A promotes the biogenesis of a distinct pro‐invasive exosome population. These findings support RAB27A as a key cancer regulator, as well as a potential prognostic marker and therapeutic target in melanoma.