Development of effective therapies against brain metastasis is currently hindered by limitations in our understanding of the molecular mechanisms driving it. Here we define the contributions of tumour-secreted exosomes to brain metastatic colonization and demonstrate that pre-conditioning the brain microenvironment with exosomes from brain metastatic cells enhances cancer cell outgrowth. Proteomic analysis identified cell migration-inducing and hyaluronan-binding protein (CEMIP) as elevated in exosomes from brain metastatic, but not lung or bone metastatic cells. CEMIP depletion in tumour cells impaired brain metastasis, disrupting invasion and tumour cell association with the brain vasculature, phenotypes rescued by pre-conditioning the brain microenvironment with CEMIP+ exosomes. Moreover, uptake of CEMIP+ exosomes by brain endothelial and microglial cells induced endothelial cell branching and inflammation in the perivascular niche by upregulating Ptgs2, Tnf, and Ccl/Cxcl 86 cytokines, known to promote brain vascular remodeling and metastasis. CEMIP was elevated in tumour tissues and exosomes from patients with brain metastasis and predicted brain metastasis progression and patient survival. Collectively, our findings suggest that targeting of exosomal CEMIP could constitute a future avenue for the prevention and treatment of brain metastasis.