Tumor-derived exosomes are emerging mediators of tumorigenesis. We explored the function of melanoma-derived exosomes in the formation of primary tumors and metastases in mice and human subjects. Exosomes from highly metastatic melanomas increased the metastatic behavior of primary tumors by permanently 'educating' bone marrow progenitors through the receptor tyrosine kinase MET. Melanoma-derived exosomes also induced vascular leakiness at pre-metastatic sites and reprogrammed bone marrow progenitors toward a pro-vasculogenic phenotype that was positive for c-Kit, the receptor tyrosine kinase Tie2 and Met. Reducing Met expression in exosomes diminished the pro-metastatic behavior of bone marrow cells. Notably, MET expression was elevated in circulating CD45(-)C-KIT(low/+)TIE2(+) bone marrow progenitors from individuals with metastatic melanoma. RAB1A, RAB5B, RAB7 and RAB27A, regulators of membrane trafficking and exosome formation, were highly expressed in melanoma cells. Rab27A RNA interference decreased exosome production, preventing bone marrow education and reducing, tumor growth and metastasis. In addition, we identified an exosome-specific melanoma signature with prognostic and therapeutic potential comprised of TYRP2, VLA-4, HSP70, an HSP90 isoform and the MET oncoprotein. Our data show that exosome production, transfer and education of bone marrow cells supports tumor growth and metastasis, has prognostic value and offers promise for new therapeutic directions in the metastatic process.