Cells release multiple, distinct forms of extracellular vesicles including structures known as microvesicles, which are known to alter the extracellular environment. Despite growing understanding of microvesicle biogenesis, function and contents, mechanisms regulating cargo delivery and enrichment remain largely unknown. Here we demonstrate that in amoeboid-like invasive tumour cell lines, the v-SNARE, VAMP3, regulates delivery of microvesicle cargo such as the membrane-type 1 matrix metalloprotease (MT1-MMP) to shedding microvesicles. MT1-MMP delivery to nascent microvesicles depends on the association of VAMP3 with the tetraspanin CD9 and facilitates the maintenance of amoeboid cell invasion. VAMP3-shRNA expression depletes shed vesicles of MT1-MMP and decreases cell invasiveness when embedded in cross-linked collagen matrices. Finally, we describe functionally similar microvesicles isolated from bodily fluids of ovarian cancer patients. Together these studies demonstrate the importance of microvesicle cargo sorting in matrix degradation and disease progression. Cells shed various types of vesicles differing in size and content. Here the authors show that cancer cells utilize VAMP3-mediated traffic to deliver MT1-MMP to surface microvesicles and facilitate amoeboid-like cell invasion, with VAMP3-containing vesicles also found in body fluids of cancer patients.